25. K 个一组翻转链表

给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。

k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

示例 1：

输入：head = [1,2,3,4,5], k = 2
输出：[2,1,4,3,5]

示例 2：

输入：head = [1,2,3,4,5], k = 3
输出：[3,2,1,4,5]

提示：

• 链表中的节点数目为 n
• 1 <= k <= n <= 5000
• 0 <= Node.val <= 1000

思路： 

1. 建立子函数，输入是一段链表的头结点和尾结点，将其反转，返回新的头指针，尾指针

2.将反转后的字段链表与下一段接上，在每段反转之前，保留好尾节点的下一个节点，这样在反转之后，新链表的尾节点有指向的地方，这样便接上了，前驱节点便是反转后链表的尾节点，之所以弄前驱节点，则是为了让每次大循环遍历链表时，能够建立出尾节点，新建的尾节点就是上一个循环得到的前驱节点。

具体如下：

代码如下：

class Solution {
public:
    pair<ListNode*,ListNode*> myReverse(ListNode* head,ListNode* tail) {
        ListNode* pre=nullptr;
        ListNode* p=head;
        while(pre!=tail)
        {
            ListNode* temp=p->next;
            p->next=pre;
            pre=p;
            p=temp;
        }
        return {tail,head};
    }
    ListNode* reverseKGroup(ListNode* head, int k) {
        ListNode* hair=new ListNode(0);
        hair->next=head;
        ListNode* pre = hair;
        while(head)
        {
            ListNode* tail=pre;
            for(int i=0;i<k;i++)
            {
                tail=tail->next;
                if(tail==nullptr)
                {
                    return hair->next;
                }
            }
            ListNode* temp=tail->next;
            auto result=myReverse(head,tail);
            head=result.first;
            tail=result.second;
            pre->next=head;
            tail->next=temp;
            pre=tail;
            head=tail->next;
        }
        return hair->next;
    }
};