leetcode21.合并两个有序链表

目录

问题描述

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

题目链接:合并两个有序链表

示例


提示

两个链表的节点数目范围是 [0, 50]

-100 <= Node.val <= 100

l1 和 l2 均按 非递减顺序 排列

具体思路

思路一

遍历两个链表,取小的进行尾插就行,当list1先结束的时候,直接将list2进行尾插,否则直接将list1进行尾插

代码实现

cpp 复制代码
//思路1
/**
 * 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;
    struct ListNode* 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;

}
相关推荐
chuxinweihui2 小时前
数据结构——二叉树,堆
c语言·开发语言·数据结构·学习·算法·链表
陈大大陈3 小时前
基于 C++ 的用户认证系统开发:从注册登录到Redis 缓存优化
java·linux·开发语言·数据结构·c++·算法·缓存
看到我,请让我去学习3 小时前
C语言基础(day0424)
c语言·开发语言·数据结构
小李独爱秋3 小时前
动态哈希映射深度指南:从基础到高阶实现与优化
数据结构·算法·哈希算法
周杰伦_Jay5 小时前
continue插件实现IDEA接入本地离线部署的deepseek等大模型
java·数据结构·ide·人工智能·算法·数据挖掘·intellij-idea
tanyongxi665 小时前
手撕C++STL list:深入理解双向链表的实现
开发语言·c++·链表
岩中竹5 小时前
力扣热题100题解(c++)—矩阵
数据结构·c++·程序人生·算法·leetcode·矩阵
啊阿狸不会拉杆6 小时前
数据结构-图
java·c语言·数据结构·c++·python·算法·图论
稻草猫.6 小时前
【Java 数据结构】泛型
java·数据结构
愚润求学7 小时前
【数据结构】哈希表
数据结构·c++·笔记·散列表