leetcode合併兩個有序鏈表python

將兩個升序鏈表合併爲一個新的升序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例： 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 思路： 1、建立一個新鏈表存放排序後的節點 2、分別比較兩個列表中的元素值，將小的元素節點添加到新的鏈表中，該鏈表的指針往後移，大的元素不動繼續比較。 3、比較完成後，更新新鏈表的指針位置 4、判斷是否有鏈表不爲空，若

>>阅读原文<<