Leetcode K个一组翻转链表

双指针法，java solution

class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        if(head == null || head.next == null) return head;
        //设置pre和index节点
        ListNode pre = head, index = head.next;
        int m = 0;
        while(++m < k && index != null) {
            pre.next = index.next;
            index.next = head;
            head = index;
            index = pre.next;
        }
        if(m < k) { //这是链表长度小于k时，我们前面的操作也将链表给反转了，此时我们需要反转回去
            return reverseKGroup(head, m);
        }
        pre.next = reverseKGroup(index, k);
        return head;
    }
}

这样每次逆时针翻转一个节点，直至翻转k个节点之后，由翻转下一组节点，
pre 始终指向下一个待翻转的节点，index 在一开始是待翻转的节点，在翻转之后，新的 head 节点需要更新，然后 index 再返回去翻转下一个节点。