leetcode25 K个一组翻转链表

这个思路其实很简单，就是细节麻烦一点

思路就是先对整个链表进行分组，每k个分一组。
然后翻转链表（注意这里结束的标志是tail，而不是null）
最后在连接起来

注意最后一节链表是不需要翻转的(小于K个)
所以在分组的时候提到了
如果tail==null,那么就不要翻转，直接返回hair.next

package 剑指offer.链表;

public class leetcode25K个一组翻转链表 {

    public ListNode reverseKGroup(ListNode head, int k) {
        //头结点的前一个节点
        ListNode hair = new ListNode(0);
        hair.next = head;
        ListNode pre = hair;
        //分组
        while (head != null) {
            ListNode tail = pre;
            // 查看剩余部分长度是否大于等于 k
            for (int i = 0; i < k; i++) {
                tail = tail.next;
                //tail若是null,说明是最后一个链表了，这个不需要翻转 直接直接完成了
                if (tail == null) {
                    return hair.next;
                }
            }
            //nex是下一个节点的第一个元素
            ListNode nex = tail.next;
            //反转链表
            ListNode[] reverse = myReverse(head, tail);
            head = reverse[0];
            tail = reverse[1];

            // 把子链表重新接回原链表
            pre.next = head;
            //让后面链表的头结点连上
            tail.next = nex;

            //下一段链表的pre 也是是头结点的前一个节点 正好是tail
            pre = tail;
            //下一段链表的头结点 是 tail.next
            head = tail.next;
        }
        return hair.next;
    }

    public ListNode[] myReverse(ListNode head, ListNode tail) {
        //prev就是指针,因为这里的尾节点是tail
        ListNode prev = null;
        ListNode p = head;
        //开始翻转
        while (prev != tail) {
            ListNode nex = p.next;
            p.next = prev;
            prev = p;
            p = nex;
        }
        return new ListNode[]{tail, head};
    }

}