合并两个排序的链表

最新推荐文章于 2024-02-16 12:36:59 发布

原创最新推荐文章于 2024-02-16 12:36:59 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#合并 #链表

算法与数据结构同时被 2 个专栏收录

26 篇文章

订阅专栏

C/C++

16 篇文章

订阅专栏

本文介绍了一种合并两个递增排序链表的方法，并确保合并后的新链表仍然保持递增排序。该方法通过递归地比较两个链表头部节点的值来实现合并。

输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。

ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
    if(pHead1 == nullptr)
        return pHead2;
    else if(pHead2 == nullptr)
        return pHead1;

    ListNode* pMergedHead = nullptr;

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