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

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; }

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

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

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