面試題17：合并兩個排序的鏈表
題目：輸入兩個遞增排序的鏈表，合并這兩個鏈表并使新鏈表中的結點仍然是按照遞增排序的。例如輸入圖3.7中的鏈表1和鏈表2，則合并之后的升序鏈表如鏈表3所示。鏈表結點定義如下：

struct ListNode {int value;ListNode *next; };

代碼如下:

ListNode *Merge(ListNode *pHead1, ListNode *pHead2) {if (pHead1 == nullptr) return pHead2;else if (pHead2 == nullptr) return pHead1;ListNode *pMergedHead = nullptr;if (pHead1->value < pHead2->value){pMergedHead = pHead1;pMergedHead->next = Merge(pHead1->next, pHead2);}else{pMergedHead = pHead2;pMergedHead->next = Merge(pHead1, pHead2->next);}return pMergedHead; }

測試用例：
● 功能測試（輸入的兩個鏈表有多個結點，結點的值互不相同或者存在值相等的多個結點）。
● 特殊輸入測試（兩個鏈表的一個或者兩個頭結點為 NULL 指針、兩個鏈表中只有一個結點）。
本題考點：
● 考查應聘者分析問題的能力。解決這個問題需要大量的指針操作，應聘者如果沒有透徹地分析問題形成清晰的思路，那么他很難寫出正確的代碼。
● 考查應聘者能不能寫出魯棒的代碼。由于有大量指針操作，應聘者如果稍有不慎就會在代碼中遺留很多與魯棒性相關的隱患。建議應聘者在寫代碼之前全面分析哪些情況會引入空指針，并考慮清楚怎么處理這些空指針。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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