/*
* 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
* 思路：
* 魯棒性：如果list為空，返回list2；如果list2為空，返回list1；如果兩者都為空，返回空
* 比較list1.val和list2.val的頭節點，假設頭節點是list1
* 比較list1.next.val和list2.val的值，較小的那個值作為list1下乙個節點(保證遞增性)
*/public class mergelist
else
}public static void main(string args)
}}
劍指Offer 翻轉單鏈表
定義乙個函式，輸入乙個鍊錶的頭結點，反轉該鍊錶並輸出反轉後鍊錶的頭結點。樣例輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null有兩種方法。一種直觀的方法是使用棧，利用棧先進後出的特性。將節點的值全部壓入棧，出棧的時候需要建立新的節點，連成鍊錶。這裡注意不要直接把鍊錶中的各個節點丟...
劍指offer 兩個棧實現佇列
使用兩個棧實現乙個佇列。棧是先進後出，佇列是後進先出。如果只有乙個棧那麼是無法實現佇列的，但是兩個棧完全可以。如下 templateclass cqueue templatet cqueue deletehead if stack2.size 0 throw queue is empty t ret...
劍指offer 兩個棧實現佇列
用兩個棧來實現乙個佇列，完成佇列的push和pop操作。佇列中的元素為int型別。棧的特點是先入後處，先出。而佇列的特點是先入先出，後出。所以我們整兩個棧，入棧的時候入第乙個。出棧的時候如果另外乙個非空，則優先處理另乙個。如果空的話，把所有的元素再 先出的放到另一棧裡，負負得正，得到了佇列的效果。c...