search

Jian-Min-Huang / tech-note

2 stars 0 forks source link

148. Sort List #97

Open Jian-Min-Huang opened 4 years ago

Jian-Min-Huang commented 4 years ago

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

Example 1:

Input: 4->2->1->3
Output: 1->2->3->4

Example 2:

Input: -1->5->3->4->0
Output: -1->0->3->4->5
Jian-Min-Huang commented 4 years ago
Jian-Min-Huang commented 4 years ago

https://github.com/Jian-Min-Huang/leetcode-practice/blob/master/src/com/leetcode/medium/SortList.java