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