題目描述： 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成后的鏈表，要求合成后的鏈表滿足單調不減規則。 1、分析 已知輸入的兩個鏈表遞增有序，要使輸出的鏈表依然遞增有序，可以依次從輸入的兩個鏈表中挑選最小的元素插入到輸出的鏈表尾部，便可實現輸出鏈表遞增有序。 2、數據結構定義 ...

合並兩個有序鏈表 概述： 　　將兩個有序鏈表合並為一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例：輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 方法一：遞歸 遞歸地定義 ...

鏈表定義 View Code 非遞歸實現很簡單，只需要遍歷一遍鏈表，在遍歷過程中，把遍歷的節點一次插入到頭部。 View Code 遞歸實現：翻轉head->為首的鏈表， 然后head變為尾部節點 ...

二叉樹的遍歷 二叉樹的遍歷分為三種：前序遍歷 中序遍歷 后序遍歷 前序遍歷：按照“根左右”,先遍歷根節點，再遍歷左子樹 ，再遍歷右子樹 中序遍歷：按照“左根右“,先遍歷 ...

題目：輸入兩個遞增排序的鏈表，合並這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。 方法一:遞歸 : 要注意遞歸結束的條件及代碼的魯棒性 方法二:非遞歸。需要較多的指針 ...

題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成后的鏈表，當然我們需要合成后的鏈表滿足單調不減規則。 題目分析 　　假如List1中的頭節點是小於List2中的，那么新的鏈表的頭節點必將是List1的頭節點， 同理對List2也一樣，那么在比較完頭節點之后，再將List1中 ...

題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成后的鏈表，當然我們需要合成后的鏈表滿足單調不減規則。 方法一（遞歸） 合並過程中，首先比較兩個鏈表的首節點哪個小，較小的節點作為合成鏈表的首節點，之后將指針指向較小節點的后一個節點，再次進行上面邏輯的比較，可以發現比較過程是一個遞歸 ...

題目：輸入兩個遞增排序的鏈表，合並這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。例如下圖中的鏈表1和鏈表2，則合並之后的升序鏈表如鏈表3所示。 鏈表結點定義如下： struct ListNode { int m_nValue ...