Почему это работает
- next запоминаем до того, как перезаписать cur.next, поэтому остаток списка не теряется: другого пути к нему нет.
- Всё левее cur уже развёрнуто и начинается с prev; каждый шаг переносит один узел из старого списка в начало развёрнутого.
- Старая голова оказывается последней и указывает на none, а head всё ещё смотрит на неё. Новое начало — последний узел, до которого дошёл prev.
Сложность
Время O(n): один проход, каждый узел разворачиваем один раз. Память O(1): три указателя, новых узлов нет.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗