CodeGym
Все задачи
ЛёгкаяАлгоритмыспросили 47× за последний год

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

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

Дан головной узел односвязного списка. Разверните список и верните новую голову. Решение должно работать за O(n) времени и O(1) дополнительной памяти.

Теги

#связные списки#two pointers#рекурсия
Примеры
Пример 1
Вход: 1 -> 2 -> 3 -> 4 -> 5
Выход: 5 -> 4 -> 3 -> 2 -> 1
Пример 2
Вход: 1 -> 2
Выход: 2 -> 1
Пример 3
Вход: пустой список
Выход: пустой список

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

Средняя

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

ЯЯндексССбер+1
спросили 32×
Лёгкая

Проверка строки на палиндром

ЯЯндексVVK+1
спросили 31×
Лёгкая

Числа Фибоначчи

ССберВВТБ+1
спросили 19×