Есть ли цикл в связном списке
Связные списки
Средняя
Односвязный список задан массивом значений values; последний узел ссылается на узел с индексом pos (pos = -1, если цикла нет - список просто заканчивается). Определите, есть ли в списке цикл. Используйте алгоритм Флойда (два указателя - медленный и быстрый).
Сигнатура функции
has_cycle(values: list, pos: int) -> bool
Примеры
| Вход | Ожидаемый результат |
| [[1, 2, 3, 4], 1] | true |
| [[1, 2, 3, 4], -1] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →