/******************************************************************* *《劍指Offer——名企面試官精講典型編程題》C++代碼 * * htfeng * 2018.10.03 * * 面試題25: 合并兩個排序的鏈表 * 題目：輸入兩個遞增排序的鏈表，合并這兩個鏈表并使新鏈表中的節點仍然 * 是遞增排序的。 *******************************************************************/ struct ListNode {int m_nValue;ListNode* m_pNext; };class Solution { public:ListNode* MergeList(ListNode* pHead1, ListNode* pHead2) {if (pHead1 == nullptr)return pHead2;else if (pHead2 == nullptr)return pHead1;ListNode* pMergeHead = nullptr;if (pHead1->m_nValue < pHead2->m_nValue) {pMergeHead = pHead1;pMergeHead->m_pNext = MergeList(pHead1->m_pNext, pHead2);}else {pMergeHead = pHead2;pMergeHead->m_pNext = MergeList(pHead1, pHead2->m_pNext);}return pMergeHead;} };

轉載于:https://www.cnblogs.com/htfeng/p/9931700.html

總結

以上是生活随笔為你收集整理的面试题25: 合并两个排序的链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。