[JavaScirpt]链表中的节点每k个一组翻转

描述

将给出的链表中的节点每\ 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
};