给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
示例 :
给定这个链表：1->2->3->4->5
当 k = 2 时，应当返回: 2->1->4->3->5
当 k = 3 时，应当返回: 3->2->1->4->5说明 :
- 你的算法只能使用常数的额外空间。
- 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
分为三部分：已翻转，反转，未翻转
var reverseKGroup = function (head, k) {
let ans = head;
if (k == 1) return ans;
if (head == null) return head;
let last = null, // 已翻转部分最后一个节点
tail = head, // 翻转部分最后一个节点
pre = head, // 翻转部分起始节点
cur = head.next, // 翻转部分第二个节点cur.next = pre
end = null, // 未翻转部分第一个节点
cursor = head, // 遍历游标
counter = 1, // 计数器
reversed = false;
// 查询是否存在k个节点形成一组
while (cursor && cursor.next) {
cursor = cursor.next;
counter++;
if (counter == k) {
//
if (!reversed) {
ans = cursor;
reversed = true;
}
counter = 1;
if (cursor == null) break;
cursor = cursor.next;
end = cursor; // 未翻转开始标记
// 反转
while (cur != end) {
let next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
if (last != null) last.next = pre;
tail.next = end;
// 已翻转后移
last = tail;
pre = end;
if (pre) cur = pre.next;
tail = end;
}
}
return ans;
};