BM3 链表中的节点每k个一组翻转
function reverseKGroup( head , k ) {
let pre = null;
let curr = head;
let node = head;
for (let i = 0; i < k; i++) {
if (node === null) {
return head
}
node = node.next
}
for (let i = 0; i < k; i++) {
let t = curr.next;
curr.next = pre;
pre = curr;
curr = t;
}
head.next = reverseKGroup(curr, k)
return pre;
}
module.exports = {
reverseKGroup : reverseKGroup
};