力扣的排序链表解法（Python3）

力扣的排序链表解法（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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

参考程序1：

class Solution:
    def sortList(self, head: ListNode) -> ListNode:
        a = []
        result = head
        while result:
            a.append(p.val)
            result = result.next
        a.sort()
        result= head
        for i in a:
            result.val = i
            result = result.next
        return head

运行结果1: