Удаление l oop в связанном списке - PullRequest
0 голосов
/ 27 мая 2020

После того, как я обнаружил al oop, в алгоритме зайца и черепахи мы перестаем перемещать медленный указатель, а затем перемещаем быстрый указатель на 1 шаг, пока следующим быстрым указателем не станет медленный указатель.

Мой вопрос в циклы, которые я тестировал большую часть времени, встречаются медленный и быстрый указатель, указывая на начало l oop. Так почему же в алгоритме упоминается, что мы проверяем для f.next. == slow

ex: 1-2-3-4-5-6 и говорят, что есть al oop от 6 до 3. Я пробовал свои силы на других примерах и большую часть времени s == f, обозначающий узел, на котором заканчивается l oop.

Может кто-нибудь уточнить?

...