← К задачам
Тяжело · +5ИнтервьюСвязный список

Алгоритм Флойда: точка входа в цикл

Тот же формат связного списка (next_map, start). Напишите функцию find_cycle_start(next_map, start), возвращающую узел, с которого НАЧИНАЕТСЯ цикл (или None, если цикла нет), используя ВТОРУЮ фазу алгоритма Флойда: после встречи медленного и быстрого указателей, один указатель возвращается в старт и оба идут по одному шагу — точка новой встречи и есть начало цикла.

def find_cycle_start(next_map, start):
    # ваш код
    pass
Для запуска тестов необходима авторизация.