leetcode 链表排序 python3

题目

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。

示例 1:

输入: 4->2->1->3
输出: 1->2->3->4

示例 2:

输入: -1->5->3->4->0
输出: -1->0->3->4->5

代码

// An highlighted block
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def sortList(self, head: ListNode) -> ListNode:
        result=[]
        if head==None:
            return None
        while(head):
            result.append(head.val)
            head=head.next
        result.sort()
        temp=ListNode(result[0])
        res=temp
        for i in range(0,len(result)-1):
            temp.next=ListNode(result[i+1])
            temp=temp.next
        return res