《劍指Offer》做題總結(二)

黑色加粗部分基本就是題目給出的部分，紅色部分是自己需要注意的知識點。 16.合併兩個排序的鏈表 題目描述： 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 思路： 基本思想就是遞歸，首先想到最終返回的要麼是p1的頭，要麼是p2的頭，所以呢，可以用這個作爲終止條件。 代碼： /* struct ListNode { int val; struct Lis

>>阅读原文<<