两个有序链表合并

来源:互联网 发布:java子类继承父类实例 编辑:程序博客网 时间:2024/05/21 03:17
//两个有序链表合并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;}

0 0
原创粉丝点击