K个节点的组内逆序调整

给定一个单链表的头节点head，和一个正数k

实现k个节点的小组内部逆序，如果最后一组不够k个就不调整。

例子：

调整前：1->2->3->4->5->6->7->8, k=3

调整后：3->2->1->6->5->4->7->8

代码实现：

 1 package com.cy.class04;
 2 
 3 /**
 4  * 测试连接：https://leetcode.com/problems/reverse-nodes-in-k-group/
 5  */
 6 public class Code04_ReverseNodesInKGroup {
 7 
 8     // 不要提交这个类
 9     public static class ListNode {
10         public int val;
11         public ListNode next;
12     }
13 
14     public static ListNode reverseKGroup(ListNode head, int k) {
15         ListNode start = head;
16         ListNode end = getKGroupEnd(start, k);
17         //第一组都没有凑齐都不用逆序了直接返回老head
18         if (end == null) {
19             return head;
20         }
21 
22         //后面该怎么调整怎么调整，这个head就是要返回的，不要动它了。
23         head = end;
24         reverse(start, end);
25         //lastEnd：上一组的结尾节点
26         ListNode lastEnd = start;
27         while (lastEnd.next != null) {
28             start = lastEnd.next;
29             end = getKGroupEnd(start, k);
30             if (end == null) {
31                 return head;
32             }
33             reverse(start, end);
34             lastEnd.next = end;
35             lastEnd = start;
36         }
37         return head;
38     }
39 
40     /**
41      * 给定链表的开始节点，数够k个，把数到的节点返回
42      * 该组内元素不够k个，就返回null
43      */
44     public static ListNode getKGroupEnd(ListNode start, int k) {
45         while (--k != 0 && start != null) {
46             start = start.next;
47         }
48         return start;
49     }
50 
51     public static void reverse(ListNode start, ListNode end) {
52         end = end.next;
53         ListNode pre = null;
54         ListNode cur = start;
55         ListNode next = null;
56         while (cur != end) {
57             next = cur.next;
58             cur.next = pre;
59             pre = cur;
60             cur = next;
61         }
62         start.next = end;
63     }
64 }