Здравствуйте, AndyCyp, Вы писали:

AC>цикл в списке, без выделения доп памяти? За метод с двумя бегунками, если ничего не путаю, в 60х годах кому то дали докторскую. Если кандидат не знает такого метода, ожидать что он его изобретет за 45 мин несколько оптимистично.
AC>А если кандидат не может складывать пройденные ноды куда нибудь или помечать их — ну тогда в топку.

Идём по списку и меняем направление связей на противоположное. Если в конце доходим до изначального головного элемента, то цикл есть, иначе — нет. Для восстановления списка проходим по нему в обратную сторону и снова меняем направление связей на противоположное.