輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
有點類似於歸併排序的裡面的乙個基本操作，設定乙個新的節點res，兩個指標，分別指向兩個輸入，比較兩個對應的val的大小來決定誰放到res的next裡面去，考慮好邊界情況即可解題。
具體**如下：
1.遞迴版本：
/*
struct listnode
};*/
class solution
else}}
;
/*
struct listnode
};*/
class solution
else
while
(p1 && p2)
else}if
(p2) tmp->next = p2;
if(p1) tmp->next = p1;
return res;}}
;
劍指offer 合併兩個排序列表
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。簡單，但是有三種方法 1.建立乙個額外鍊錶 最好理解，但是浪費空間 public listnode merge listnode list1,listnode list2 else if p2 nu...
牛客網 劍指Offer 索引
二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...
牛客網 劍指Offer 索引
二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...