Код Middle Связные списки обновлено
Середина списка
Условие
Верни узел-середину односвязного списка (при чётной длине - второй из двух центральных).
Что проверяют тесты
нечётная длина
чётная длина
Как подойти
Быстрый/медленный указатель: fast шагает вдвое быстрее, значит при его выходе slow ровно посередине. Тот же приём находит цикл (алгоритм Флойда).
Подсказки: 1
- Два указателя с разной скоростью.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.