Reverse Nodes in k-Group,LeetCode

前面一题是只调换两个数，所以添加两个引用就可以解决了，多了一个变量K，这个方法就不再适用了，因此我另外想了一个截然不同的方法。

上代码，这题貌似是截止目前为止提交次数最多的一题，终于看到绿色的accepted之后激动地点了个夜宵，扯远了，代码中的个别细节的确值得琢磨

public ListNode reverseKGroup(ListNode head, int k) {
if(head == null) {
return null;
}
ListNode myHead = head;
ListNode temp = head;
ArrayList<ListNode> list = new ArrayList<>();
do {
list.add(temp);
temp = temp.next;
}while(temp != null);
int n = list.size();
if(n < k || n == 1 || k == 1) {
return head;
}
while(n >= k) {
if(n == list.size()) {
myHead = list.get(k - 1);
myHead.next = list.get(k - 2);
list.get(0).next = list.get(k - 1).next;
for(int i = 1;i < k - 1;i++) {
list.get(i).next = list.get(i - 1);
}
}
else {
list.get(list.size() - n - k).next = list.get(list.size() - n + k - 1);
list.get(list.size() - n).next = list.get(list.size() - n + k - 1).next;
for(int i = 1;i < k;i++) {
list.get(list.size() - n + i).next = list.get(list.size() - n + i -1);
}

}
n -= k;
}
return myHead;
}

先是一些特殊情况的处理，由于考虑不周，大部分情况都是在提交失败之后才留意到的。
然后是对“正常”情况的处理。贴一段抄来的文字，来自
ArrayList 和LinkedList 的优缺点

如果应用需要快速访问数据，很少或不插入和删除元素，就应该用数组，也就是ArrayList;

如果应用需要经常插入和删除元素你就需要用链表数据结构了，也就是LinkedList。

这题需要频繁地访问位置不确定的数据，完全不用插入和删除，为了扬长避短，先把原来的链表转换成ArrayList.

要实现翻转，只需要改变指针的指向就可以了，无需改变ArrayList中元素的位置

我实现翻转的顺序是从链表头开始，每找到K个节点，转，不足K个节点了，也就结束了

在代码实现上，没有想到什么好的方法，因此头K个节点的翻转和后面节点的翻转只能分开处理

下面记录一下花费我时间最多的点。

假设原链表是0,1,2,3,4,5,6,7，K是3

第一次循环，头节点定为2 , 2指向1 , 1指向0 , 0指向3

第二次循环，要注意是0指向5，而不是2指向5

写出来才发现是这么简单的一个细节，顿时感觉半小时之前的自己有点zz了。