待優化
方法一：利用leetcode21中的合併兩個鍊錶
遍歷list中的鍊錶，依次將當前鍊錶與下乙個鍊錶進行合併，呼叫leetcode21中的鍊錶合併函式
這裡需要注意的是 虛擬頭節點中的元素要初始化為最小值，防止list中存在空鍊錶，從而是虛擬頭結點的值影響。
如下圖，比如將虛擬頭結點中數值初始化為-1，那麼-3 -2 等因為小於-1 而被遺棄
virturehead->next=l1? l1:l2;//如果某個為空，直接將不為空的剩餘部分鍊錶作為新鍊錶的尾部
LeetCode 23 合併 K個排序序列
合併 k 個排序鍊錶，返回合併後的排序鍊錶。請分析和描述演算法的複雜度。示例 輸入 1 4 5,1 3 4,2 6 輸出 1 1 2 3 4 4 5 6 解題思路 採用分治的思想，將 k 個鍊錶的合併問題轉換成，合併 2 個有序鍊錶的問題 typedef struct listnode list 定...
Leetcode23 合併K個排序鍊錶
題目 解題思路 這道題使用的是分治演算法。首先還用輔助函式mergetwolists 用來合併兩個有序單鏈表，不申請額外的空間實現原地合併。如下 listnode mergetwolists listnode l1,listnode l2 else head nexthead while l1 nu...
leetcode 23 合併K個排序鍊錶
合併 k 個排序鍊錶，返回合併後的排序鍊錶。請分析和描述演算法的複雜度。示例 輸入 1 4 5,1 3 4,2 6 輸出 1 1 2 3 4 4 5 6分析 我想是k次歸併。時間複雜度是 k 1 nlogn。題目分析 本題首先將每個鍊錶的首元素取出，構建乙個最小堆。堆頂則為最小的元素，用最小元素所在...