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

反转链表的思路：遍历链表的同时进行反转，只要我们将每个节点的next指针指向前一个节点，遍历完毕就反转完毕。在改变指针指向节点时我们需要记录前一个节点temp。

详细的可以查看反转链表的题

链表中的节点每k个一组翻转，我们可以先向前走k个节点，每走一步之前先判断此时的节点是否为空，若为空则直接返回头节点（这说明当前不够k个节点，不需要翻转）。

k步走完之后，当前节点作为带翻转的尾节点（翻转时不翻转尾节点），也是下一组的头节点。调用反转链表的函数，传入头节点head和尾节点node，得到反转后的头节点，递归调用当前函数，直到少于k个节点。

注意：【调用反转链表函数后，返回的是反转后的头节点，即作为输出结果的头节点newHead。然后原始头节点head需要指向下一组反转后的头节点，

即head->next=reverse(node,k)，由此递归调用结束后，newHead就是最终结果的头节点，返回即可。】

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

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    ListNode* reverseKGroup(ListNode* head, int k) {
        // write code here
        if(head==nullptr||head->next==nullptr) return head;
        ListNode* node=head;
        for(int i=0;i<k;i++)
        {
            if(node==nullptr)
                return head;
            node=node->next;
        }
        ListNode* newHead=trans(head,node);
        head->next=reverseKGroup(node, k);
        return newHead;
 }
    ListNode* trans(ListNode* head,ListNode* tail)
    {
        ListNode* pre=nullptr;
        ListNode* net=nullptr;
        while(head!=tail)
        {
            net=head->next;
            head->next=pre;
            pre=head;
            head=net;
        }
        return pre;
    }
};