Почему это работает
- before останавливается на узле перед отрезком, а фиктивный узел гарантирует, что такой есть: при left = 1 before остаётся на dummy, и dummy.next становится новым началом.
- Внутри отрезка — цикл разворота с карточки, ровно right − left + 1 раз; после него cur стоит на первом узле за отрезком.
- Две ссылки пришивают отрезок обратно: before → prev, его новый первый узел, и first, теперь его последний узел, → cur. Остальные ссылки не меняются.
Сложность
Время O(n): before идёт до отрезка, цикл проходит по нему, каждый узел не больше одного раза. Память O(1): несколько указателей и один фиктивный узел.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗