def sortList(self, head):
'''
1. 先把单链表的值存起来排序,
2. 再生成有序链表
'''
listL = []
p = cur = head
while cur:
listL.append(cur.val)
cur = cur.next
listL.sort()
for i in listL:
p.val = i
p = p.next
return head