leetcode_21.合併兩個有序鏈表(python)

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 思想:新建立一個新的鏈表。建立兩個指針cur1和cur2,分別指向兩個鏈表。然後只需要通過比較兩個鏈表每個元素的大小,小的元素添加到新的鏈表中,指針指向下一個,大的元素指針不動繼續比較。最後,我們要分別判斷cur1和c
相關文章
相關標籤/搜索