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