Shelbyh的博客

经典必背的困难题目！ 使用递归的方法做： （1）因为是k个一组进行翻转，首先找到每组翻转的结尾tail （2）找到结尾tail之后再进行普通的链表翻转即可。注意翻转结束条件不再是head == nullptr，而是head == tail，这样一来每次的翻转范围是[head, tail) （3）翻转完毕后让head->next = 下一次递归的返回结果（此时head == tail） （4）最后返回cur 记录一下代码： /** * Definition for singly-linked lis.

经典必背代码！ 思路： （1）设置指针p、cur，初始时都指向nullptr （2）当head != nullptr时进行循环 （2.1）p = head->next （记录下一个要改变指向的位置） （2.2）head->next = cur （翻转，断链） （2.3）cur = head（下一个要被指向的位置） （2.4）head = p（移动到p上） （3）head为空时，cur刚好是最后一个节点，返回cur即可 记录一下代码： /** * Definition for singly-l.