每日一练python45

题目：（排序链表）给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。

示例 1：

输入：head = [4,2,1,3] 输出：[1,2,3,4]
示例 2：

输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5]
示例 3：

输入：head = [] 输出：[]

提示：

链表中节点的数目在范围 [0, 5 * 104] 内
-105 <= Node.val <= 105

程序说明：
看到题时，我便想着对于列表来说有函数sorted直接进行排序，因此我将链表的值存为列表，然后对列表进行升序排序即可，但是最后发现返回的是列表是不符合题目的（如错误代码）。因此我想到将升序过后的列表再转换为链表。先创建一个空节点，然后遍历列表中的元素，将它们陆续存入链表中即可。
全部代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def sortList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if not head:
            return head
        li=[]
        pre=head
        while pre:
            li.append(pre.val)
            pre=pre.next
        num=sorted(li)
        res=ListNode(0)
        cur=res
        for i in num:
            node=ListNode(val=i)
            cur.next=node
            cur=cur.next
        return res.next

错误代码：

class Solution:
    def sortList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if not head:
            return head
        li=[]
        pre=head
        while pre:
            li.append(pre.val)
            pre=pre.next
        num=sorted(li)
        return num

题目来源：力扣（LeetCode）