floyd-cycle-finding- все статьи тега


Объясните, как найти узел запуска цикла в цикле связанного списка работы?

Я понимаю, что встреча черепахи и Зайца завершает существование цикла, но как перемещение черепахи в начало связанного списка, сохраняя зайца в месте встречи, а затем перемещая оба шага за раз, заставляет их встречаться в начальной точке цикла? ...