LeetCode #148 Sort List (链表合并排序)

题目:

Sort a linked list in O(n log n) time using constant space complexity.

 

分析:

排序一个链表。要求O(nlogn)时间,O(1)空间。

说到O(nlogn)时间,首先想到的是合并排序。虽然合并排序对于数组是O(n)空间,但是对于链表却可以做到O(1)空间。

 

代码:

Java