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

Алгоритм Флойда: обнаружение цикла

Связный список задан словарём next_map (индекс узла → индекс следующего или None) и стартовым узлом start. Напишите функцию has_cycle(next_map, start), возвращающую True, если в списке есть цикл, используя АЛГОРИТМ ФЛОЙДА (черепаха и заяц — два указателя разной скорости), без множества посещённых узлов.

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