leetcode刷題07--合併K個排序鏈表--T23

題目: node 思路一: 暴力法: 每次以兩個進行操做,合併完兩個後造成的新鏈表繼續與下一個進行合併,直到全部的都合併完.web 不過期間複雜度至關高,指數級 這裏不予實現,重點介紹後面兩種思路svg 思路二: 排序法: 先將全部的鏈表節點放到一個vector中,而後總體對vector進行排序(stl的sort排序函數),最後將其連成一個鏈表;函數 這個較爲容易想到,可是藉助了stl,有些賴皮.

>>阅读原文<<