25. K 个一组翻转链表

1. 题目描述

给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。

k 是一个正整数，它的值小于或等于链表的长度。

如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

示例：

给你这个链表：1->2->3->4->5

当 k = 2 时，应当返回: 2->1->4->3->5

当 k = 3 时，应当返回: 3->2->1->4->5

说明：

• 你的算法只能使用常数的额外空间。

• 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

  2. 解题思路

  这道题目可以使用递归求解，具体实现思路如下：

• 启用一个计数器，截出链表的钱k个节点

• 将链表进行反转

• 将上一次遍历时最后的节点，作为当前的开始节点，进行递归操作

  3. 代码实现

  /**
  * Definition for singly-linked list.
  * function ListNode(val) {
  *     this.val = val;
  *     this.next = null;
  * }
  */
  /**
  * @param {ListNode} head
  * @param {number} k
  * @return {ListNode}
  */
  var reverseKGroup = function(head, k) {
    let cur = head
    let count = 0
    while(cur !== null && count !== k){
        cur = cur.next
        count++
    }
    if(count == k){
        cur = reverseKGroup(cur, k)
        // 翻转链表
        while(count !== 0){
            count-- 
            let tmp = head.next
            head.next = cur
            cur = head
            head = tmp
        }
        head = cur
    }
    return head
  };

  4. 提交结果