合并两个排序的链表

最新推荐文章于 2024-11-14 22:19:56 发布

南宫小仙僧

最新推荐文章于 2024-11-14 22:19:56 发布

阅读量297

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法链表文章标签：算法链表

本文链接：https://blog.youkuaiyun.com/sinat_33442459/article/details/73136482

算法同时被 2 个专栏收录

35 篇文章

订阅专栏

链表

6 篇文章

订阅专栏

程序算法思想很简单，不作过多的介绍，直接上核心代码：

typedef struct ListNode{
    int m_nValue;
    ListNode* m_pNext;
};
//递归解法
ListNode* Merge(ListNode* pHead1,ListNode* pHead2)
{
   if(pHead1==NULL)
   {
        return pHead2;
   }
   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;
}