CodeGym
Все задачи
СредняяАлгоритмыспросили 32× за последний год

Найти цикл в связном списке

Эту задачу спрашивали
ЯЯндексССберVVK
Описание

Дан головной узел односвязного списка. Определите, есть ли в нём цикл, и если да - верните узел начала цикла. O(1) памяти.

Теги

#связные списки#two pointers
Примеры
Пример 1
Вход: head=[3,2,0,-4], pos=1
Выход: узел со значением 2

Похожие задачи

Лёгкая

Развернуть односвязный список

ЯЯндексССбер+2
спросили 47×
Средняя

Длиннейшая подстрока без повторов

ЯЯндексAАвито+2
спросили 41×
Средняя

Реализовать LRU-кэш

ЯЯндексAАвито+2
спросили 44×
Средняя

Сумма трёх чисел = 0

ЯЯндексVVK+1
спросили 30×