本题要求反转k个一组的链表。使用递归函数可以简化思路,首先划分子问题,子问题是K个相同的部分。对于一个部分【a,b)反转函数很简单。剩下的我们应该同样调用反转函数,我们不必关心这个递归内部的压栈是什么样的,只需要关心这个函数就是用来反转的。因此a.next=reverserGroup(b.next,k);链接起来即可。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListN...