合并两个排序的链表

最新推荐文章于 2024-02-07 14:30:00 发布

哈维先生

最新推荐文章于 2024-02-07 14:30:00 发布

阅读量722

点赞数 1

分类专栏：数据结构与算法文章标签：合并有序链表

本文链接：https://blog.csdn.net/magicharvey/article/details/18233775

版权

数据结构与算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

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

链表结点定义如下：

struct ListNode
{
    int m_nValue;
    ListNode * m_pNext;
}

代码如下：

ListNode * Merge(ListNode * head1, ListNode *head2)
{
     if(head1==NULL)
     {
          return head2;
     }
     if(head2==NULL)
     {
          return head1;
     }
     
     ListNode * pMergeHead = NULL;
     if(head1->m_nValue > head2->m_nValue)
     {
          pMergeHead = pHead1;
          pMergeHead->m_pNext = Merge(head1,head2->m_pNext);
     }
     else
     {
          pMergeHead = pHead2;
          pMergeHead->m_pNext = Merge(head1->m_pNext,head2); 
     }

     return pMergeHead;
}