Leetcode 148:排序鏈表（超詳細解決方案！！！）

在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。python 示例 1:git 輸入: 4->2->1->3 輸出: 1->2->3->4 示例 2:github 輸入: -1->5->3->4->0 輸出: -1->0->3->4->5 解題思路web 根據問題的提示O(n log n)時間複雜度和常數級空間複雜度，最簡單的作法，咱們能夠使用歸併排序。關於鏈表的合併操做

>>阅读原文<<