牛客 BM12 单链表的排序

题目描述

给定一个节点数为n的无序单链表，对其按升序排序。

示例

输入：[1,3,2,4,5]
返回值：{1,2,3,4,5}

链表定义

 class ListNode:
     def __init__(self, x):
         self.val = x
         self.next = None

解题思路

定义一个列表，便利链表将val值存入列表中，然后对列表进行排序，将排序后的列表继续便利链表进行修改结点的值。

class Solution:
    def sortInList(self , head: ListNode) -> ListNode:
        # write code here
        a = []
        h = head
        while h:
            a.append(h.val)
            h = h.next
        a = sorted(a)
        h = head
        for i in a:
                h.val = i
                h = h.next
        return head