演算法 合併兩個排序的鍊錶

題目：輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。

思路：遞迴呼叫；

首先判斷兩個鍊錶非空；

接著定義答案節點，小的就賦值給answer，遞迴求出answer.next；

package

lg.nowcoder;
/*** @author liguo
* @description 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
首先判斷兩個鍊錶非空；
定義答案節點，小的就賦值給answer，遞迴求出answer.next
* @data 2018-08-13 23:41 */
public
class
solution5 
else
return
answer;
}}

演算法 合併兩個排序鍊錶

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。方法一 遞迴 public class listnode public class solution if list2 null 找到合併鍊錶的第乙個值，然後把其餘的加到它的後面 if list1.val l...

演算法 合併兩個排序的鍊錶

題目 輸入兩個遞增排序的鍊錶，合併著兩個鍊錶並使新鍊錶中的結點仍然是按照遞增順序的。例如輸入的鍊錶1和鍊錶2如下，合併後的為鍊錶3。鍊錶的結點定義如下 解題思路 首先可以確定的是，鍊錶1和鍊錶2本身就是遞增的，所以合併的過程可以從鍊錶1，2的頭結點開始，先比較1，2的頭結點中值的大小，將小的值的結點...

合併兩個排序鍊錶

struct listnode class solution else while pstart1 null pstart2 null plast next pstart1 plast pend1 pend1 pend1 next pstart1 pend1 else plast next psta...