K 个一组翻转链表

反转链表是比较常出的一种题目，我们有简单难度的一整个链表翻转：

private ListNode reverse(ListNode head){
        ListNode pre = null;
        ListNode cur = head;
        while(cur != null){
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }

从第一个节点开始翻转，

next = cur.next;	

是为了存储当前第一节点的next值，因为它翻转就要断开原来指向二节点的next，所以要存下来。

cur.next = pre;	

存好原来的next后，可以翻转，pre我们定义就是翻转后的尾结点，所以是null。

pre = cur;	

这里把pre节点后移到一节点，为什么？因为下次我们动二节点，它的pre就是一节点，所以后挪。

cur = next;

cur节点就要变成下次我们要动的二节点，二节点之前被我们用next存了起来，就是这样啦。
最后返回pre即可。

K个一组翻转就是它的promax版本：

public ListNode reverseKGroup(ListNode head, int k) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;

        ListNode pre = dummy;
        ListNode end = dummy;
        while(end.next != null){
            for(int i = 0; i < k && end != null; i++) end = end.next;
            if(end == null) break;
            ListNode start = pre.next;
            ListNode next = end.next;
            end.next = null;
            pre.next = reverse(start); 
            start.next = next;
            pre = start;
            end = pre;
        }
        return dummy.next;
    }

借用大佬的图解，

for(int i = 0; i < k && end != null; i++) end = end.next;

这里就是对应图第三行，把end挪到对应位置。
然后就reverse，对应4行，用上了上一个代码
此时已经完成第一段，然后start.next = next;连起来；让pre = start, end =pre,重置变量，继续下次操作