首页 > 代码库 > 合并两个排序的链表
合并两个排序的链表
题目
输入两个递增排序的链表, 合并这两个链表并使新链表中的结点仍然是依照递增排序的.
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
if (pHead1 == NULL)
return pHead2;
else if (pHead2 == NULL)
return pHead1;
ListNode* MergeHead = NULL;
if (pHead1->m_nValue < pHead2->m_nValue)
{
MergeHead = pHead1;
MergeHead->m_pNext = Merge(pHead1->m_pNext, pHead2);
}
else
{
MergeHead = pHead2;
MergeHead->m_pNext = Merge(pHead1, pHead2->m_pNext);
}
return MergeHead;
}
合并两个排序的链表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。