Связанный алгоритм обнаружения петли списка

Я прочитал несколько интервью в Интернете о том, как вы найдете, если есть цикл в связанном списке, а решение ( алгоритм цикла Floyd ) - иметь два указателя, один 2 раза быстрее, чем другой, и проверьте, встречаются ли они снова.

Мой вопрос: почему я не могу просто сохранить один указатель, просто переместите другой указатель вперед на 1 шаг каждый раз?

43
задан Paul R 24 March 2018 в 11:29
поделиться