算法学习笔记-LeetCode25.K个一组翻转链表

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

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

你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
思路
本题思路简单，难点在于节点连接的细节，每组翻转之后如何连接到前后的节点上。思路是每次翻转之前保存该组链表之前和之后的节点，由于第一组链表之前没有节点，所以一开始创建一个头节点放在队头，每次翻转节点时获取每组节点的前驱节点prev，后继节点next，该组节点的第一个节点head，最后一个节点next。在组内翻转之后，按照这四个节点之间的关系进行连接即可。

class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        if(k==1)return head;
        ListNode hair=new ListNode();
        hair.next=head;
        ListNode prev=hair;
        while(head!=null){
            ListNode tail=head;
            for(int i=0;i<k-1;i++){
                tail=tail.next;
                if(tail==null)return hair.next;
            }
            ListNode next=tail.next;
            reverse(head,tail);
            prev.next=tail;
            head.next=next;
            prev=head;
            head=next;
        }
        return hair.next;

    }
    public void reverse(ListNode head,ListNode tail){
        ListNode p=head;
        ListNode temp=head.next;
        head.next=null;
        while(temp!=tail){
            ListNode next=temp.next;
            temp.next=p;
            p=temp;
            temp=next;
        }
        tail.next=p;

    }
}