Pertanyaan yang diberi tag «floyd-cycle-finding»

Saya mengerti bahwa pertemuan Tortoise dan Hare menyimpulkan keberadaan loop, tetapi bagaimana cara memindahkan kura-kura ke awal daftar tertaut sambil menjaga kelinci di tempat pertemuan, diikuti dengan memindahkan kedua langkah sekaligus membuat mereka bertemu di titik awal siklus?

162 algorithm  linked-list  cycle  floyd-cycle-finding