Skip to content

Latest commit

 

History

History
14 lines (10 loc) · 410 Bytes

sort-list.md

File metadata and controls

14 lines (10 loc) · 410 Bytes

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