力扣之合併兩個有序鏈表

將兩個升序鏈表合併爲一個新的升序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 我們使用遞歸的方法完成 如果 l1 或者 l2 一開始就是空鏈表 ,那麼沒有任何操作需要合併,所以我們只需要返回非空鏈表。否則,我們要判斷 l1 和 l2 哪一個鏈表的頭節點的值更小,然後遞歸地決定下一個添加到結果裏的
相關文章
相關標籤/搜索