描述
将给出的链表中的节点每\ k k 个一组翻转,返回翻转后的链表
如果链表中的节点数不是\ k k 的倍数,将最后剩下的节点保持原样
你不能更改节点中的值,只能更改节点本身。
要求空间复杂度 \ O(1) O(1)
例如:
给定的链表是1→2→3→4→5
对于 k = 2 k=2, 你应该返回 2→1→4→3→5
对于 k = 3 k=3, 你应该返回 3→2→1→4→5
示例1
输入:
{1,2,3,4,5},2
返回值:
{2,1,4,3,5}
代码
/*
* function ListNode(x){
* this.val = x;
* this.next = null;
* }
*/
/**
*
* @param head ListNode类
* @param k int整型
* @return ListNode类
*/
function reverse(head,tail){
var pre=null
while(head!=tail){
var tmp=head.next
head.next=pre
pre=head
head=tmp
}
return pre
}
function reverseKGroup( head , k ) {
// write code here
if(!head||!head.next) return head
var tail=head
for(var i=0;i<k;i++){
if(!tail) return head
tail=tail.next
}
var newhead=reverse(head,tail)
head.next=reverseKGroup(tail,k)
return newhead
}
module.exports = {
reverseKGroup : reverseKGroup
};