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

k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

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

思路

  1. 与 《两两交换链表中的节点》 类似
  2. 实现原地翻转链表的方法以满足 O(1) 额外空间的要求
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
var reverseKGroup = function (head, k) {
  const checkReverseAble = (link) => {
    // 若长度小于 0 则
    let cur = link
    let count = 0
    while (cur) {
      ++count
      if (count >= k) {
        return true
      }
      cur = cur.next
    }
    return false
  }
  const reverseLink = (link) => {
    const origHead = link
    let newLink = null
    let remainLink = link
    let steps = k
    while (remainLink && steps--) {
      const newHead = remainLink
      remainLink = remainLink.next
      newHead.next = newLink

      origHead.next = remainLink
      newLink = newHead
    }
    return newLink
  }
  const dummyHead = new ListNode()
  dummyHead.next = head
  let cur = dummyHead
  while (cur.next && checkReverseAble(cur.next)) {
    const nextNode = cur.next
    cur.next = reverseLink(nextNode)
    cur = nextNode
  }
  return dummyHead.next
}