LeetCode21.合併兩個有序鏈表 python3

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是經過拼接給定的兩個鏈表的全部節點組成的。web 示例：svg 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4code 思路： 新手上來第一印象想到的確定是把鏈表連上再排序，totally OK，沒問題，可是時間複雜度無疑會很高。因而第二種想法，咱們不如來增長空間複雜度，建立一個新的鏈表，按順序將L1，L2續上。以下

>>阅读原文<<