Reverse Nodes in k-Group

这道题让自己做了很久，光是草稿纸画图，就用了3页。但我们觉得这是值得的！我们必须得有认真钻研的劲头，必须要搞得明明白白，不留死角。

当中颠倒顺序的做法同之前的模板有不同。

之前的是颠倒整个(子)list的顺序，不用考虑之后的链接。

而这个是颠倒list中间一部分的顺序，必须要考虑整个list的链接。

方法当中的prev和next是边界，不参与顺序颠倒，last是最开始要参与颠倒的节点，也是最后要返回的节点。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        if (head == null || k <= 1) {
            return head;
        }
        ListNode dummy = new ListNode(0);
        ListNode node = head;
        ListNode prev = dummy;
        dummy.next = head;
        int count = 0;
        while (node != null) {
            count++;
            ListNode next = node.next;
            if (count == k) {
                prev = reverseNode(prev, next);
                count = 0;
            }
            node = next;
        }
        return dummy.next;
    }
    
    private ListNode reverseNode(ListNode prev, ListNode next) {
        ListNode last = prev.next;
        ListNode cur = last.next;
        while (cur != next) {
            last.next = cur.next;
            cur.next = prev.next;
            prev.next = cur;
            cur = last.next;
        }
        return last;
    }
    
}