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

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