合并两个有序链表(每日一题)

"路虽远,行则将至"

❤️主页:************小赛毛****************

☕今日份刷题:合并两个有序链表

题目描述:

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例1:

cpp 复制代码
输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]

示例2:

cpp 复制代码
输入:l1 = [], l2 = []
输出:[]

示例3:

cpp 复制代码
输入:l1 = [], l2 = [0]
输出:[0]

题目分析:

这题可太经典了,直接取小的尾插

cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    if(list1 == NULL)
    {
        return list2;
    }
    if(list2 == NULL)
    {
        return list1;
    }
    struct ListNode* head = NULL,*tail = NULL;
    while(list1 && list2)
    {
        //取小的尾插
        if(list1->val < list2->val)
        {
            if(tail == NULL)
            {
                head = tail = list1;
            }
            else
            {
                tail->next = list1;
                tail = tail->next;
            }
            list1 = list1->next;
        }
        else
        {
           
            if(tail == NULL)
            {
                head = tail = list2;
            }
            else
            {
                tail->next = list2;
                tail = tail->next;
            }
            list2 = list2->next;
        }
    }
    if(list1)
    {
        tail->next = list1;
    }
    if(list2)
    {
        tail->next = list2;
    }
    return head;
}
相关推荐
逸狼3 小时前
【Java 优选算法】二分算法(下)
数据结构
云 无 心 以 出 岫6 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
姜威鱼7 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
神里流~霜灭8 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
扫地的小何尚8 小时前
NVIDIA工业设施数字孪生中的机器人模拟
android·java·c++·链表·语言模型·机器人·gpu
双叶8368 小时前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
学习编程的gas9 小时前
数据结构——队列的实现
数据结构
wuqingshun3141599 小时前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
JohnFF10 小时前
48. 旋转图像
数据结构·算法·leetcode
代码AC不AC10 小时前
【数据结构】队列
c语言·数据结构·学习·队列·深度讲解