Python3:LeetCode 第23題 合併K個有序鏈表

題目依然不難，只是在合併兩個鏈表的基礎上再外面加一層循環 話說有沒有大神幫我看一下 ，這個算法的複雜度啊？ 我的算法是，將所有鏈表的節點遍歷出來，放入一個列表 對列表中的節點，以節點的值（val）作爲關鍵字（key）對他們進行排序， 排序完成後，前一個節點的next即是列表中的下一個節點 再次遍歷列表，重組鏈表 我認爲空間複雜度是O(1),時間複雜度是O(n) 不知道對不對

>>阅读原文<<