【剑指offer】面试题17:合并两个排序的链表
2017-03-05 10:26
267 查看
//递归实现两个链表的合并 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if (pHead1 == NULL) { return pHead2; } else if (pHead2 == NULL) { return pHead1; } ListNode* pMergedHead = NULL; if (pHead1->m_nValue < pHead2->m_nValue) { pMergedHead = pHead1; pMergedHead->m_pNext = Merge(pHead1->m_pNext, pHead2); } else { pMergedHead = pHead2; pMergedHead->m_pNext = Merge(pHead1, pHead2->m_pNext); } return pMergedHead; }
相关文章推荐
- 剑指offer-面试题17-合并两个排序的链表
- 剑指Offer--面试题17:合并两个排序的链表--Java实现
- 剑指offer_面试题17_合并两个排序的链表(两种思维)
- [剑指offer][面试题17]合并两个排序的链表
- 剑指Offer面试题17(Java版):合并两个排序的链表
- 【剑指Offer学习】【面试题17 ::合并两个排序的链表】
- 剑指Offer:面试题17——合并两个排序的链表
- 剑指offer之面试题17 :合并两个排序的链表
- 剑指offer之面试题17 :合并两个排序的链表
- 【剑指offer】面试题17、合并两个排序的链表
- 剑指offer面试题17——合并两个排序的链表
- 剑指offer 面试题17 合并两个排序的链表
- 【剑指Offer学习】【面试题17 ::合并两个排序的链表】
- 剑指offer-面试题17.合并两个排序的链表
- 剑指offer 面试题17—合并两个排序的链表
- 【剑指offer】3.4代码的鲁棒性——面试题17:合并两个排序的链表
- 【剑指offer 面试题17】合并两个排序的链表
- 剑指Offer----面试题17:合并两个排序的链表
- 剑指offer-面试题17.合并两个排序的链表
- 剑指offer 面试题17: 合并两个排序的链表 题解