题解 | #单链表的排序#

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 the head node
# @return ListNode类
#
class Solution:
    def ListNode_list(self,Phead:ListNode)->List:
        if Phead is None:
            return None
        list1=[]
        head=Phead
        while head:
            list1.append(int(head.val))
            head=head.next    
        return sorted(list1)
    def sortInList(self , head: ListNode) -> ListNode:
        # write code here
        list1=self.ListNode_list(head)
        if head==None:
            return None
        Pheads=head
        for i in list1:
            Pheads.val=i
            Pheads=Pheads.next
        return head