LeetCode 148. Sort List（排序鏈表）

題目 求解 分析：題目要求時間複雜度是O（nlogn），我想到的是可以使用快排，但是數據是存在鏈表中的，我們只有第一個節點的引用，需要遍歷鏈表，取出數據並排序，對原鏈表數據按照排序結果賦值，最後返回頭結點。 過程： 1、保存頭結點，取出數據保存在數組中。 ListNode firstNode=head; if(head==null) return null; int

>>阅读原文<<