K个一组翻转链表（Java注释版）

class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
            ListNode dummy = new ListNode(-1,head);
            ListNode pre = dummy;//用于指向每一次要反转的链表的头节点的前一个节点
            ListNode end = dummy;//用于指向最后一个要翻转的节点
            //  -1->1->2->3->4->5
            // pre
            // end
            while(end !=null){
                // k =2
                for(int i =0;i<k && end !=null;i++){
                    end = end.next;
                }
                // 1-> 2  ->3->4->5
                //    end
                if(end ==null){
                    break;//表明要翻转的节点个数不足k个，则直接结束循环
                }
                ListNode next = end.next;//表明下一次要翻转的链表的头节点
                ListNode start = pre.next;//用于记录当前要反转链表的头节点(翻转后就是下一轮要反转链表的头节点的前一个节点)
                end.next = null;//断开这个链表

                pre.next =null;
                pre.next = reverse(start);

                pre = start;//指向下一次要反转节点的头节点的前一个节点
                pre.next = next;//pre的下一个节点指向下一轮要翻转节点的第一个节点
                end = pre;// 每轮循环 end与pre在同一位置
            }
            return dummy.next;
    }

    //反转链表的代码逻辑
    public ListNode reverse(ListNode head){
        if(head == null){
            return head;
        }
        ListNode pre = null;
        ListNode cur = head;
        while(cur !=null){
            ListNode temp = cur.next;
            cur.next  = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
}