题解 | #单链表的排序#

```# 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
        N=[]
        while head is not None:
            N.append(head.val)
            head=head.next
        N.sort()
        pre=N1=ListNode(-1)
        for _ in range(len(N)):
            p=ListNode(N[_])
            N1.next=p
            N1=N1.next
        return pre.next
##### 首先创建一个空的数组，将单链表中的每个节点的val，依次append到数组里，
		这样就可以将单链表转化成数组，再利用数组的sort排序，之后再把数组转
		化成单链表即可。