LeetCode刷題-合併K個排序鏈表

一、題目描述 合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 二、解題思路 暴力法 遍歷所有鏈表,將所有節點的值放到一個數組中。 將這個數組排序,然後遍歷所有元素得到正確順序的值。 用遍歷得到的值,創建一個新的有序鏈表。 三、代碼實現
相關文章
相關標籤/搜索