题解 | #单链表的排序#
单链表的排序
https://www.nowcoder.com/practice/f23604257af94d939848729b1a5cda08
# class ListNode: # 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 if not head: return head vallist = [] while head: vallist.append(head.val) head = head.next vallist.sort() dummpy = ListNode(0) head = dummpy for i in vallist: newnode = ListNode(i) dummpy.next = newnode dummpy = dummpy.next return head.next