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

这里提供了一个用于排序链表的Java程序，可以对0、1和2的链表进行排序。该程序通过更改链接将节点重新排序，而不是交换节点的值。

排序算法

该程序采用了三路快速排序算法，该算法是常用的对0、1和2进行排序的算法之一。其核心思想是将链表划分为三部分，分别代表0、1和2。通过改变节点指针的方向重新链接节点，最终完成排序。

代码实现

以下是该程序的核心代码实现（Java语言）：

public ListNode sortList(ListNode head) {
    if (head == null || head.next == null) {
        return head;
    }
    ListNode less = new ListNode(0), equal = new ListNode(0), greater = new ListNode(0);
    ListNode p1 = less, p2 = equal, p3 = greater;
    while (head != null) {
        if (head.val == 0) {
            p1.next = head;
            p1 = p1.next;
        } else if (head.val == 1) {
            p2.next = head;
            p2 = p2.next;
        } else {
            p3.next = head;
            p3 = p3.next;
        }
        head = head.next;
    }
    p1.next = equal.next;
    p2.next = greater.next;
    p3.next = null;
    return less.next;
}

首先判断链表是否为空或只包含一个节点，如果是，则直接返回链表头。否则，创建三个新节点less、equal和greater分别代表0、1和2。通过三个指针p1、p2和p3遍历链表，将0、1和2值的节点分别链接到对应的新节点上。最后重新链接节点，返回排好序的链表。

测试样例

以下是测试该程序的样例：

ListNode head = new ListNode(1, new ListNode(2, new ListNode(0, new ListNode(1))));
ListNode sorted = sortList(head);
System.out.println(sorted); // 输出: [0, 1, 1, 2]

总结

该程序提供了一种使用Java语言实现的三路快速排序算法，可以对0、1和2的链表进行排序。该算法的时间复杂度为O(n)，空间复杂度为O(1)。如果你正在寻找一个简单而有效的算法来对链表进行排序，那么该程序就是你需要的。