题解 | #单链表的排序#
单链表的排序
http://www.nowcoder.com/practice/f23604257af94d939848729b1a5cda08
# def __init__(self, x):
# self.val = x
# self.next = None
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param head ListNode类 the head node
# @return ListNode类
#
class Solution:
def sortInList(self , head: ListNode) -> ListNode:
# write code here
list0 = []
while(head):
list0.append(head.val)
head = head.next
list0.sort()
temp = ListNode(0)
pre = temp
for x in list0:
temp.next = ListNode(x)
temp = temp.next
return pre.next