Код Middle Связные списки обновлено
Разворот связного списка
Условие
Разверни односвязный список. Узел - {value, next}. Верни новую голову.
Что проверяют тесты
разворачивает
пустой
один узел
Как подойти
Три указателя, порядок операций жёсткий: сохранить next → развернуть ссылку → сдвинуть prev → сдвинуть cur. Перепутаешь порядок - потеряешь хвост. Возвращается prev, а не cur.
Подсказки: 2
- Нужны три указателя: предыдущий, текущий, следующий.
- Сохрани next до того, как перепишешь cur.next.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.