将给出的链表中的节点每 k 个一组翻转,返回翻转后的链表
如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样
你不能更改节点中的值,只能更改节点本身。
要求空间复杂度O(1)
例如:
给定的链表是1→2→3→4→5
对于k=2, 你应该返回 2→1→4→3→5
对于k=3, 你应该返回 3→2→1→4→5
/*
* function ListNode(x){
* this.val = x;
* this.next = null;
* }
*/
/**
*
* @param head ListNode类
* @param k int整型
* @return ListNode类
*/
function reverseKGroup( head , k ) {
// write code here
if(!head || !head.next || k === 1 ) {return head}
var current = head
var temp = head
var next = null
var limit = 0
//查找长度是否满足反转的数量
while(limit<k){
if(temp == null){
return head;
}
temp = temp.next
limit++
}
//对k个元素进行反转
for(let j=0;j<k;j++){
let p = current.next
current.next = next
next = current
current = p
}
//反转后。head.next已经成为当前反转后链表的最后一个元素,它的指向将是下一个递归的开始点
//而此时pre已经是最后一个元素,cur是下一个范围的第一元素
head.next = reverseKGroup(current,k)
return next;
}
module.exports = {
reverseKGroup : reverseKGroup
};