← К задачамОткрыть курс →
Алгоритм Флойда: точка входа в цикл
Тот же формат связного списка (next_map, start). Напишите функцию find_cycle_start(next_map, start), возвращающую узел, с которого НАЧИНАЕТСЯ цикл (или None, если цикла нет), используя ВТОРУЮ фазу алгоритма Флойда: после встречи медленного и быстрого указателей, один указатель возвращается в старт и оба идут по одному шагу — точка новой встречи и есть начало цикла.
📖 Теория по теме:Цикл в списке: алгоритм Флойда
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def find_cycle_start(next_map, start):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.