链表中的节点每k个一组翻转

问题

将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表
如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样
你不能更改节点中的值，只能更改节点本身。

思路

双指针确定反转区间，然后反转链表，返回新的头结点，原来的头结点经过反转后就变成了尾节点。每次递归调用，将 k 个节点反转，并返回反转过的新的头结点。

代码实现

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
   
public:
    /**
     * 
     * @param head ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    ListNode* reverseKGroup(ListNode