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

"路虽远,行则将至"

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

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

题目描述:

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

示例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;
}
相关推荐
学不动CV了3 小时前
数据结构---线性表理解(一)
数据结构
ysa0510303 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
今天背单词了吗9804 小时前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
气质、小青年!4 小时前
【排序算法】
c语言·数据结构
clock的时钟6 小时前
暑期数据结构第一天
数据结构·算法
小小小小王王王6 小时前
求猪肉价格最大值
数据结构·c++·算法
SuperW8 小时前
数据结构——队列
数据结构
??tobenewyorker9 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
让我们一起加油好吗9 小时前
【基础算法】贪心 (二) :推公式
数据结构·数学·算法·贪心算法·洛谷
蓝澈11219 小时前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构