Published on

Linked List Cycle

Authors

📝 Vazifa tavsifi

Eslatma: Bu masala odatda bog'liq ro'yxat (linked list) uchun, ammo bu yerda biz uni massiv orqali tavsif etamiz. Agar har bir indeks keyingi uzellning indeksini bildirsa (oxirgi element va tsikl bo'lmasa -1 ko'rsatadi), tsikl bor-yo'qligini aniqlaymiz.

Sizga butun sonlardan iborat next massivi va boshlang'ich start indeksi berilgan. next[i] qiymati i-chi tugundan keyingi tugunga ko'rsatadi. Agar next[i] == -1 bo'lsa u ro'yxat oxiri. Siz tsikl borligini aniqlashingiz kerak.

Misol:

Input: next = [1,2,0,3], start = 0
Output: true
Tushuntirish: 0 -> 1 -> 2 -> 0 (tsikl)

Linked List Cycle

Oson15 daqiqa10 ball

📚 Misollar

Kiruvchi: next = [1,2,0,3], start = 0
Chiquvchi: true
Kiruvchi: next = [1,-1], start = 0
Chiquvchi: false
func solve(_ next: [Int], _ start: Int) -> Bool { // Kodingizni shu yerga yozing return false }

Run tugmasini bosing

Buy mea coffee