/******************************************************************* *《劍指Offer——名企面試官精講典型編程題》C++代碼 * * htfeng * 2018.10.03 * * 面試題25: 合并兩個(gè)排序的鏈表 * 題目：輸入兩個(gè)遞增排序的鏈表，合并這兩個(gè)鏈表并使新鏈表中的節(jié)點(diǎn)仍然 * 是遞增排序的。 *******************************************************************/ 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;} };

轉(zhuǎn)載于:https://www.cnblogs.com/htfeng/p/9931700.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。