合并两个升序链表,合并后也是升序的

开始时也要判断是否有一个链表本来就是空,如果是,直接返回另外一个链表

代码:

c 复制代码
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    if(list1==NULL)
    {
        return list2;
    }

     if(list2==NULL)
    {
        return list1;
    }
struct ListNode* cur1=list1;
struct ListNode* cur2=list2;
struct ListNode* newnode=NULL;
struct ListNode* tail=NULL;
while(cur1&&cur2)
{
    if(cur1->val<=cur2->val)
    {
        if(tail==NULL)
        {
            newnode=tail=cur1;
        }else
        {
            tail->next=cur1;
            tail=tail->next;
        }
        cur1=cur1->next;
    }else
    {
         if(tail==NULL)
        {
            newnode=tail=cur2;
        }else
        {
            tail->next=cur2;
            tail=tail->next;

        }
        cur2=cur2->next;
    }
}
if(cur1)
{
    tail->next=cur1;
}
if(cur2)
{
    tail->next=cur2;
}
return newnode;
}
相关推荐
郝学胜-神的一滴4 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
戊本菌5 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
LK_077 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
嵌入式 Linux手记9 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
FR02EN77715 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛1 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa1 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
饮水桶_T1 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
Hhy_11072 天前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜2 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法