通过更改链接对 0、1 和 2 的链表进行排序的 Javascript 程序

在Javascript中，我们可以通过更改链接对链表进行排序。下面是一个描述如何对0、1和2进行排序的Javascript程序。

实现思路

本程序通过创建三个指针，分别指向值为0、1和2的节点。使用一个循环，遍历链表中的每一个值，并将其连接到指定节点的链表上。最后，将所有链表连接起来形成完整的有序链表。

代码实现

function sortLinkedList(head) {
  let zeroNode = new ListNode(-1);
  let oneNode = new ListNode(-1);
  let twoNode = new ListNode(-1);

  let zeroPointer = zeroNode;
  let onePointer = oneNode;
  let twoPointer = twoNode;

  let current = head;
  while (current) {
    if (current.val === 0) {
      zeroPointer.next = current;
      zeroPointer = zeroPointer.next;
    } else if (current.val === 1) {
      onePointer.next = current;
      onePointer = onePointer.next;
    } else {
      twoPointer.next = current;
      twoPointer = twoPointer.next;
    }
    current = current.next;
  }

  zeroPointer.next = oneNode.next || twoNode.next;
  onePointer.next = twoNode.next;
  twoPointer.next = null;

  return zeroNode.next;
}

代码说明

1. 首先创建三个指针，并将它们都初始化为-1的值。这是为了避免在后续将节点连接到它们时出现null或者undefined的情况。
2. 创建三个变量，每个变量表示一个指针，并将它们都初始化为它们所代表节点的初始值。zeroPointer指向值为0的节点，onePointer指向值为1的节点，twoPointer指向值为2的节点。
3. 创建一个变量current来表示当前遍历的节点，从头节点开始遍历每个节点。
4. 当遍历到一个节点时，我们检查它的值，如果是0，则将它连接到zeroNode的链表上，如果是1，则将它连接到oneNode的链表上，如果是2，则将它连接到twoNode的链表上。
5. 遍历完整个链表后，将三个指针指向的链表连接起来。zeroNode和oneNode需要比较它们的下一个节点是否都存在，如果都存在，则将它们叠加在一起。最后，将twoNode的链表连接到最后一个节点上，并将最后一个节点的next置为null。
6. 最后，返回zeroNode.next作为排序后的链表的头节点。

代码片段

上文中的完整代码：

function sortLinkedList(head) {
  let zeroNode = new ListNode(-1);
  let oneNode = new ListNode(-1);
  let twoNode = new ListNode(-1);

  let zeroPointer = zeroNode;
  let onePointer = oneNode;
  let twoPointer = twoNode;

  let current = head;
  while (current) {
    if (current.val === 0) {
      zeroPointer.next = current;
      zeroPointer = zeroPointer.next;
    } else if (current.val === 1) {
      onePointer.next = current;
      onePointer = onePointer.next;
    } else {
      twoPointer.next = current;
      twoPointer = twoPointer.next;
    }
    current = current.next;
  }

  zeroPointer.next = oneNode.next || twoNode.next;
  onePointer.next = twoNode.next;
  twoPointer.next = null;

  return zeroNode.next;
}

总结

• 本程序中，我们创建了三个指针作为连接值为0、1和2的节点的链表。
• 遍历整个链表，将所有节点连接到合适的链表上。
• 最后，将三个链表连接在一起，形成完整的有序链表。