劍指offer——16.合併兩個排序的鏈表

問題描述： 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，固然咱們須要合成後的鏈表知足單調不減規則。 解題思路： 比較兩個鏈表的第一個結點，使用較小的結點做爲頭結點，遞歸比較該結點後面的鏈表和另外一個鏈表。 代碼：web /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), ne

>>阅读原文<<