题解 | #单链表的排序#

class Solution:
    def sortInList(self , head: ListNode) -> ListNode:
        # write code here
        cur = head
        arr = []
        while cur:
            arr.append(cur.val)
            cur = cur.next
        arr.sort()

        dummy = ListNode(0)
        p = dummy
        for i in range (len(arr)):
            t = ListNode(arr[i])
            p.next = t
            p = p.next
        return dummy.next