考察点:把前两题的子能力(局部反转、拼接)组合成复杂操作,考查边界处理。追问:如何 O(1) 空间判断「这一组是否凑满 k 个」?
要点:分三步——探边界、组内反转、组间缝合,本质是反复调用「反转一段链表」。
1. 用 dummy 挂头,groupPrev 指向每组前驱;
2. 从 groupPrev 出发探查 k 步,若不足 k 个直接结束(不足组保持原序);
3. 记录 groupEnd 与 groupNext,断开后对组内做标准反转(LeetCode 206 的迭代法),再把 groupPrev.next = 新头、原头.next = groupNext 缝回去;
4. groupPrev 移动到原组头(反转后的组尾),进入下一组。
题目与答案就在本页;收藏、批注和错题重练在应用内