[LeetCode] 148. Sort List

轉自LeetCode

Sort a linked list in O(n log n) time using constant space complexity.
<Solution>
題目要求要 O(nlogn) 的時間複雜度，在這邊選擇用 merge sort

code 如下
c++

或者使用 min heap 也是可以

kotlin