如何按大小顺序输出链表数据？

# 链表节点定义
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

# 按大小顺序输出链表数据
def printLinkedListInOrder(head):
    # 遍历链表，将节点值存储到列表中
    node_vals = []
    curr = head
    while curr:
        node_vals.append(curr.val)
        curr = curr.next
    
    # 对列表进行排序
    node_vals.sort()
    
    # 输出排序后的节点值
    for val in node_vals:
        print(val)

# 创建链表
head = ListNode(4)
node1 = ListNode(2)
node2 = ListNode(1)
node3 = ListNode(3)
head.next = node1
node1.next = node2
node2.next = node3

# 按大小顺序输出链表数据
printLinkedListInOrder(head)