题目描述
给定一个节点数为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