K个一组反转链表

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

k 是一个正整数，它的值小于或等于链表的长度。

如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

示例：

给你这个链表：1->2->3->4->5

当 k = 2 时，应当返回: 2->1->4->3->5

当 k = 3 时，应当返回: 3->2->1->4->5

链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group

本题思路并不难得出，只是在实现上需要注意的细节较多。设置一个计数器n，以及p1,p2划分出当前区间，当n是k的倍数时反转该区间的链表（特别地，当n==k时将ans置为当前节点），设置一个temp为已排序链表的尾部，初始时为空,每次反转之前先将p2接在temp后，设置一个ne节点存储p2的下一个节点，然后反转区间内链表，将temp移到p1，将p1与p2都移动到ne。

当跳出循环时，若有剩余节点未反转（即n%k!=0）,此时p1位于剩余节点头部，其尾部未反转处于置空状态，将p1接到p2之后并返回ans即可，若无剩余节点未反转，因为每次反转过程中都会将尾部置空，返回ans即可。

class Solution {
    //用于反转从head到end之间的链表，并将尾节点后置空
    public ListNode reverse(ListNode head,ListNode end){
        if(head==null||head.next==null)
           return head;
        ListNode n1=head,n2=head.next,n3=n2.next;
        while(n3!=null&&n2!=end){
            n2.next=n1;
            n1=n2;
            n2=n3;
            n3=n3.next;
        }
        n2.next=n1;
        head.next=null;
        return n2;
    }

      public ListNode reverseKGroup(ListNode head, int k) {
        if(k==1)
           return head;
        ListNode dummyhead=new ListNode();
        ListNode temp=dummyhead;
        ListNode ans=null;

        ListNode p2=head,p1=head;
        int n=0;
                
        while(p2!=null){
            if(p2!=null)
                n++;

            if(n==k)
                ans=p2;

            if(n%k==0){
                temp.next=p2;
                ListNode ne=p2.next;
                reverse(p1,p2);
                temp=p1;
                p2=ne;
                p1=p2;
            }else{
                p2=p2.next;
            }
        }
        if(n%k!=0)
           temp.next=p1;
        return ans;
    }
}