JavaScript 程序：对包含 0、1 和 2 的链表进行排序

在 JavaScript 的编程世界里，处理链表排序是一项常见且重要的任务。当链表中仅包含 0、1 和 2 这三个数字时，我们可以采用特定的高效算法来实现排序。

理解链表的结构至关重要。链表是一种线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的引用。对于包含 0、1 和 2 的链表排序，传统排序算法可能会耗费较多资源和时间。这里我们介绍一种基于计数的排序方法。

我们可以通过遍历链表一次，统计出 0、1 和 2 各自出现的次数。创建三个变量，分别用于记录 0、1 和 2 的计数，初始值都设为 0。然后，逐一遍历链表中的每个节点，若节点的值为 0，则将记录 0 的计数变量加 1；若为 1，将记录 1 的计数变量加 1；若为 2，将记录 2 的计数变量加 1。

完成计数后，我们就可以重新构建已排序的链表。先创建一个新的空链表头节点，然后根据统计的次数依次添加节点。首先，按照记录 0 的计数，依次向新链表中添加值为 0 的节点；接着，按照记录 1 的计数，添加值为 1 的节点；最后，按照记录 2 的计数，添加值为 2 的节点。

以下是实现该算法的 JavaScript 代码示例：

// 定义链表节点类
class ListNode {
    constructor(val) {
        this.val = val;
        this.next = null;
    }
}

// 对包含 0、1 和 2 的链表进行排序的函数
function sortList(head) {
    let count0 = 0, count1 = 0, count2 = 0;
    let current = head;
    while (current!== null) {
        if (current.val === 0) {
            count0++;
        } else if (current.val === 1) {
            count1++;
        } else {
            count2++;
        }
        current = current.next;
    }

    let newHead = new ListNode(0);
    current = newHead;

    while (count0 > 0) {
        current.next = new ListNode(0);
        current = current.next;
        count0--;
    }

    while (count1 > 0) {
        current.next = new ListNode(1);
        current = current.next;
        count1--;
    }

    while (count2 > 0) {
        current.next = new ListNode(2);
        current = current.next;
        count2--;
    }

    return newHead.next;
}

通过这种方法，我们能够在一次遍历链表的过程中完成计数，并高效地构建出已排序的链表。这种算法不仅逻辑清晰，而且在处理包含 0、1 和 2 的链表排序时，具有较好的时间和空间复杂度，为开发者在相关场景下提供了一种有效的解决方案。