链表排序所用到的语言和方法:
1、语言:Python
2、时间复杂度O(nlogn)
3、空间复杂度为常数
4、用的排序算法:二路归并排序
具体实现算法如下所示:
class ListNode(object):
def __init__(self, x):
self.val = x
self.next = None
def sortList(head):
if head == None
链表排序所用到的语言和方法:
1、语言:Python
2、时间复杂度O(nlogn)
3、空间复杂度为常数
4、用的排序算法:二路归并排序
具体实现算法如下所示:
class ListNode(object):
def __init__(self, x):
self.val = x
self.next = None
def sortList(head):
if head == None