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 再返回去翻转下一个节点。