合并排序链表

最新推荐文章于 2024-09-26 16:50:25 发布

weixin_30952103

最新推荐文章于 2024-09-26 16:50:25 发布

阅读量73

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/czy4869/p/8983528.html

版权

输入两个单调递增的链表,输出两个链表合成的链表。

ListNode* mergenode(ListNode* phead1,ListNode* phead2)
     {
         if(phead1==NULL)
            {
               return phead2;
            }
         if(phead2==NULL)
             {
               return phead1;
             }
         ListNode *mhead=NULL; //mhead为合并链表的头结点
        if(phead1->val<=phead2->val)
           {
              mhead=phead1;
              mhead->next=mergenode(phead1->next,phead2);
           }
        else
           {
              mhead=phead2;
              mhead->next=mergenode(phead1,phead2->next);
           }
           return mhead;
       }

转载于:https://www.cnblogs.com/czy4869/p/8983528.html