https://oj.leetcode.com/problems/sort-list/

O(n log n) time complexity.

sort_list.v1.Solution(512 ms time cost): O(1) space complexity, non-recursive merge sort.

sort_list.v2.Solution(468 ms time cost): O(log n) space complexity, recursive merge sort.