用于在给定大小的组中反转链接列表的 JavaScript 程序 – 第 1 组

本文将介绍一个用于在给定大小的组中反转链接列表的 JavaScript 程序。程序将首先解释如何定义和表示链表，然后提供一个函数来执行组内链表的反转操作。

定义和表示链表

在 JavaScript 中，链表可以用一个包含多个节点的对象来表示。每个节点都包含一个指向下一个节点的引用和一个存储数据的值。链表的尾节点的下一个引用通常为空或指向 null。

以下是一个链表节点的示例定义：

class ListNode {
  constructor(val, next = null) {
    this.val = val;
    this.next = next;
  }
}

例如，创建一个包含三个节点的链表：

const node1 = new ListNode(1);
const node2 = new ListNode(2);
const node3 = new ListNode(3);

// 构建链表
node1.next = node2;
node2.next = node3;

此时，链表的结构如下：

1 -> 2 -> 3 -> null

反转组内链表

现在我们将介绍一个用于反转给定大小的组内链表的函数。

function reverseInGroups(head, k) {
  let current = head;
  let next = null;
  let prev = null;
  let count = 0;

  // 反转链表的前 k 个节点
  while (current !== null && count < k) {
    next = current.next;
    current.next = prev;
    prev = current;
    current = next;
    count++;
  }

  // 如果还有剩余节点，则递归地反转剩余节点
  if (next !== null) {
    head.next = reverseInGroups(next, k);
  }

  return prev;
}

以上函数接受两个参数：head 表示链表的头节点，k 表示组的大小。函数首先会反转链表的前 k 个节点，并将反转后的组尾节点的引用作为返回值。然后，函数递归地反转剩余的节点，并将组尾节点的 next 指向递归结果。

以下是如何使用该函数来反转组内链表的示例：

const head = new ListNode(1);
const node2 = new ListNode(2);
const node3 = new ListNode(3);
const node4 = new ListNode(4);
const node5 = new ListNode(5);

// 构建链表
head.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;

const k = 3; // 组的大小
const reversedHead = reverseInGroups(head, k);

经过上述操作后，链表的结构如下：

3 -> 2 -> 1 -> 5 -> 4 -> null

总结

本文介绍了一个用于在给定大小的组中反转链表的 JavaScript 程序。我们首先解释了如何定义和表示链表，然后给出了一个函数来实现组内链表的反转操作。代码片段也被以 Markdown 程序的方式提供，方便阅读和理解。