题目：
排序链表：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。
思路：
看到时间复杂度为 O(n log n) ，想到使用二分法，但是在链表里的二分法还没有想到思路，先使用懒人方法做一下，竟然通过了，哈哈哈，万万没想到，之后再补按照要求的程序。
程序1：这个程序是不符合题目要求的，但是没想到会通过，哈哈哈，这个题目的空间复杂度为O(n)。
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def sortList(self, head: ListNode) -> ListNode:
if not head:
return None
myNode = head
myList = []
while myNode:
myList.append(myNode.val)
myNode = myNode.next
myNewHead = head
myNewNode = myNewHead
for index in sorted(myList):
myNewNode.val = index
myNewNode = myNewNode.next
return myNewHead