LeetCode(25) － Reverse Nodes in k-Group

　　这道题是在一个List里面每k个node为一个group，然后反转。这里有几个要点，1.判断这个group能不能翻转，如果group的个数小于k，则不翻转），2. 翻转list，leetcode 206，3. 翻转之后与前后group要链接上，并且进行下一个group的翻转。整道题思路简单，但是容易出错，特别是在第3步，所以这是一道hard的题，难就难在细节的地方。

　　代码如下：

　　

/**
 * 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 (k <= 1) return head;
        ListNode dumpNode = new ListNode(0);
        dumpNode.next = head;
        ListNode curr = dumpNode;
        //用tail尝试走到第k个来判断这个group是否能翻转
        ListNode tail = dumpNode.next;
        //count来计数。
        int count = k;
        while (tail != null) {
            //tail往后走k步，如果可以翻转，则count一定等于0；
            while (tail != null && count != 0) {
                tail = tail.next;
                count--;
            }
            //如果count不为0，则说明group的数目少于k（tail已走到尾）
            if (count != 0) return dumpNode.next;
            else {
                //反转group，此时，tail指向下个group的头（使得group能链接下一个group）
                ListNode temp = reverseList(curr.next,tail);
                //curr在dump上或者上一个group的尾部，使得curr能连上该group。
                curr.next = temp;
                count = k;
                //移动curr，使它到达刚反转的group的底部。
                while (count-- != 0) {
                    curr = curr.next;
                }
                //tail指向下个group的头，准备下个循环。
                tail = curr.next;
                //count重新归k。
                count = k;
            }
        }
        return dumpNode.next;
    }
    
    //反转linked list，tail为下个list的头，不能理解下面的代码在纸上写一遍就好。
    public ListNode reverseList(ListNode head, ListNode tail) {
        ListNode prev = tail;
        while (head != tail) {
            ListNode temp = head.next;
            head.next = prev;
            prev = head;
            head = temp;
        }
        return prev;
    }
}