对 0 和 1 的链表进行排序

当我们有一个链表，链表中只可能出现0或1时，我们可以通过以下方法进行排序：

1. 定义两个指针 p0 和 p1，分别指向链表中值为0和1的第一个节点。
2. 遍历整个链表，遇到值为0的节点就将其插入到 p0 的后面，遇到值为1的节点就将其插入到 p1 的后面。
3. 遍历结束前，将 p0 的最后一个节点指向 p1 的第一个节点即可。

以下是对 0 和 1 的链表进行排序的 Python 代码实现。

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def sort_01_list(head: ListNode) -> ListNode:
    p0 = ListNode(0)
    p1 = ListNode(1)
    h0, h1 = p0, p1
    
    while head:
        if head.val == 0:
            h0.next = head
            h0 = h0.next
        else:
            h1.next = head
            h1 = h1.next
        
        head = head.next
    
    h1.next = None
    h0.next = p1.next
    
    return p0.next

代码中，定义了链表节点类 ListNode ，以及一个函数 sort_01_list 来对 0 和 1 的链表进行排序。主要思路就是创建两个指针 p0 和 p1，然后重新构建链表。

以以下链表为例：0 -> 1 -> 0 -> 1 -> 0 -> 1

首先创建两个指针 p0 和 p1，分别初始化 h0 和 h1。

p0 -> (0) -> null
p1 -> (1) -> null
h0 = p0, h1 = p1

遍历链表，将 0 插入到 p0 的后面，将 1 插入到 p1 的后面。

p0 -> (0) -> (0) -> (0) -> null 
p1 -> (1) -> (1) -> (1) -> null 

最后将 p0 的尾节点指向 p1 的头节点即可。

p0 -> (0) -> (0) -> (0) -> (1) -> (1) -> (1) -> null

返回 p0.next 即为排序后的链表。

以上就是对 0 和 1 的链表进行排序的完整介绍和代码实现。