牛客網劍指offer—合併兩個排序的鏈表

描述: 輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,固然咱們須要合成後的鏈表知足單調不減規則。node 思路1: 使用遞歸,遞歸的思路很是簡單,先比較當前兩個鏈表「首結點」的值,把有較小值的節點插入到新的鏈表,而後將除去這個結點的剩餘鏈表和另外一個鏈表進行遞歸,具體的代碼以下:web class Solution { public: ListNode* Merge(ListNode*
相關文章
相關標籤/搜索