当前位置：首页 > news >正文

【C/C++】合并两个有序链表（leetcode T21）

news 来源：原创 2025/9/18 21:09:39

核心考点预览：链表（双指针）技巧：虚拟头结点

题目描述：

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

示例：

	输入	输出
示例1	l1 = [1,2,4], l2 = [1,3,4]	[1,1,2,3,4,4]
示例2	l1 = [], l2 = []	[]
示例3	l1 = [], l2 = [0]	[0]

提示：

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

• -100 <= Node.val <= 100

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

详细解答：

// 定义链表节点结构
struct ListNode {int val; // 节点值struct ListNode *next; // 下一个节点指针
};// 合并两个升序链表
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {struct ListNode *p1 = list1, *p2 = list2; // 初始化指向两个链表的指针struct ListNode* res = (struct ListNode*)malloc(sizeof(struct ListNode)); // 结果链表头节点struct ListNode* p = res; // p指针用于构建结果链表// 遍历两个链表，逐个比较节点值，合并到结果链表while (p1 != NULL && p2 != NULL) {// 如果list1当前节点小于list2当前节点if (p1->val < p2->val) {p->next = p1; // 将list1的当前节点链接到结果链表p = p1; // 更新p指针，指向list1当前节点p1 = p1->next; // list1向后移动一位} // 如果list1当前节点等于list2当前节点else if (p1->val == p2->val) {p->next = p1; // 将list1的当前节点链接到结果链表p = p1; // 更新p指针，指向list1当前节点p1 = p1->next; // list1向后移动一位p->next = p2; // 将list2的当前节点链接到结果链表p = p2; // 更新p指针，指向list2当前节点p2 = p2->next; // list2向后移动一位}// 如果list2当前节点小于list1当前节点else {p->next = p2; // 将list2的当前节点链接到结果链表p = p2; // 更新p指针，指向list2当前节点p2 = p2->next; // list2向后移动一位}}// 如果list1遍历完，直接将剩余的list2链接到结果链表if (p1 == NULL) {p->next = p2;}// 如果list2遍历完，直接将剩余的list1链接到结果链表if (p2 == NULL) {p->next = p1;}// 返回合并后的链表，从res->next开始return res->next;
}

这么写中间有些繁琐，我们可以如此修改：

// 定义链表节点结构
struct ListNode {int val; // 节点值struct ListNode *next; // 下一个节点指针
};// 合并两个升序链表
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {struct ListNode *p1 = list1, *p2 = list2; // 初始化指向两个链表的指针struct ListNode* res = (struct ListNode*)malloc(sizeof(struct ListNode)); // 结果链表头节点struct ListNode* p = res; // p指针用于构建结果链表// 遍历两个链表，逐个比较节点值，合并到结果链表while (p1 != nullptr && p2 != nullptr) {// 比较 p1 和 p2 两个指针// 将值较小的的节点接到 p 指针if (p1->val > p2->val) {p->next = p2;p2 = p2->next;} else {p->next = p1;p1 = p1->next;}// p 指针不断前进p = p->next;}// 如果list1遍历完，直接将剩余的list2链接到结果链表if (p1 == NULL) {p->next = p2;}// 如果list2遍历完，直接将剩余的list1链接到结果链表if (p2 == NULL) {p->next = p1;}// 返回合并后的链表，从res->next开始return res->next;
}

思路分析

链表合并：合并两个升序链表，关键在于逐个比较两个链表的节点，将较小的节点添加到结果链表中。
时间复杂度：由于两个链表都是升序的，每次合并操作都可以直接选取较小的元素，因此该方法的时间复杂度为 O(n + m)，其中 n 和 m 分别是两个链表的长度。

考点分析

链表操作：熟悉链表的遍历和合并操作。
指针操作：如何通过指针操作将两个链表合并为一个新链表。
边界情况：处理其中一个链表为空的情况，确保代码的健壮性。

【C/C++】合并两个有序链表（leetcode T21）

核心考点预览：链表 （双指针） 技巧：虚拟头结点题目描述： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例： 输入输出示例1l1 [1,2,4], l2 [1…...

编程日记 2025/9/18 21:09:39

C语言进阶习题【2】（4结构体进阶）——通讯录的实现3

1. 本节在动态版本通讯录的基础上实现存储功能在动态版本的基础上，对于通讯录的新增了存储到文件中，可以从文件中打开我们存储的通信录功能。新增函数：saveContatc()和loadContact（） 2. 具体实现 2.1 contact.h /…...

编程日记 2025/9/18 21:06:57

Linux系统编程之无名管道

概述在Linux系统中，无名管道是一种简单的进程间通信机制。它允许一个进程创建一对文件描述符，其中一个用于读取，另一个用于写入。当一个进程通过系统调用创建了一个无名管道后，便可以将这两个文件描述符传递给它的子进程&#xf…...

编程日记 2025/9/18 21:02:18

deepseek与其他大模型配合组合

DeepSeek与其他大模型的配合组合，展现了其在多个领域中的强大应用潜力和灵活性。以下是对DeepSeek与其他大模型配合组合的详细分析： 一、DeepSeek与华知大模型的组合背景介绍： 华知大模型是同方知网与华为联手打造的，具备全学科…...

编程日记 2025/9/18 21:02:20

ASP.NET Core Clean Architecture

文章目录项目地址一、1. 重点1.1 Repository数据库接口1.2 GetEventDetail 完整的Query流程1.3 创建Command并使用validation 项目地址教程作者：ASP.NET Core Clean Architecture 2022-12 教程地址： https://www.bilibili.com/video/BV1YZ421M7UA?…...

编程日记 2025/9/14 9:41:35

DeepSeek安装部署笔记（一）

Ollamaopen-WebUI部署 DeepSeek安装部署笔记第一步 Ollama安装1.安装ollama：官网https://ollama.com/下载2.上面安装完成，在cmd命令行： 第二步给DeepSeek添加OpenWebUI界面（重点）1.安装conda：用它来管理py…...

编程日记 2025/9/15 3:06:34

ProfiNet转EtherNet/IP罗克韦尔PLC与监控系统通讯案例

一、案例背景在新能源产业蓬勃发展的当下，大型光伏电站作为绿色能源的重要输出地，其稳定高效的运行至关重要。某大型光伏电站占地面积广阔，内部设备众多，要保障电站的稳定运行，对站内各类设备进行集中监控与管理必不可…...

编程日记 2025/9/15 13:26:03

wordpress adrotate插件文件上传漏洞

当你爆破进wordpress后台但权限不是管理员的时，如果你有adrotate插件操作权限可以用adrotate的文件上传功能get webshell 该漏洞需要AdRotate版本 < 5.13.3 第一步按顺序点击上传文件在这里文件一定要压缩成zip格式，上传的时候也是上传这个zip 上…...

编程日记 2025/9/15 13:25:59

数据分析和数据挖掘的工作内容

基本的数据分析工作通常包含以下几个方面的内容： 确定目标（输入）：理解业务，确定指标口径。获取数据：数据仓库（SQL提数）、电子表格、三方接口、网络爬虫、开放数据集等。清洗数据&am…...

编程日记 2025/9/15 13:25:57

Pandas2.2 Series Computations descriptive stats 方法描述Series.align(other[, join, axis, level, …])用于将两个 Series 对齐，使其具有相同的索引Series.case_when(caselist)用于根据条件列表对 Series 中的元素进行条件判断并返回相应的值Series.drop([lab…...

编程日记 2025/9/15 13:25:55

qt + opengl 给立方体增加阴影

在前几篇文章里面学会了通过opengl实现一个立方体，那么这篇我们来学习光照。风氏光照模型的主要结构由3个分量组成：环境(Ambient)、漫反射(Diffuse)和镜面(Specular)光照。下面这张图展示了这些光照分量看起来的样子： 1 环境光照(Ambient …...

编程日记 2025/9/15 13:25:53

buuctf-[极客大挑战 2019]Knife题解

一个很简单的web题，进入界面网页名还加白给的shell，并且给的提示也很明显，给了一个一句话木马再加上菜刀，很怀疑是一个webshell题，那么直接打开蚁剑测试连接拿shell 用提示的一句话木马的密码，测试链接发现…...

编程日记 2025/9/15 13:25:51

常用电脑，护眼软件推荐 f.lux 3400K | 撰写论文 paper

常用电脑？平均每天用 5 个小时？你就要考虑用一个护眼软件了，对皮肤也好。因为电脑屏幕有辐射，比如蓝光。 f.lux 作为一款专业护眼软件，值得使用。之前用了三年的 Iris Pro，现在 f.lux 做的更好了。使用…...

编程日记 2025/9/15 13:25:49

【操作幂等和数据一致性】保障业务在MySQL和COS对象存储的一致

业务场景发布信息，更新到数据库MySQLCOS操作，更新JSON文件不过可能存在幂等性和数据一致性的问题。 // 批量存MySQL entityPublishService.saveOrUpdateBatch(entityPublishList); // 遍历批量存COS对象存储searchEntitys.forEach(req -> {//删除…...

编程日记 2025/9/18 18:24:13

[答疑]领域建模：邓丽君、周杰伦和少女时代

DDD领域驱动设计批评文集做强化自测题获得“软件方法建模师”称号《软件方法》各章合集第五元素 2025-2-18 17:12 潘老师，画线的这句话，在这个类图中怎么体现呢？ （回答者补注：问题的素材来自《邓丽君的领域建模》…...

编程日记 2025/9/15 13:25:45

【鸿蒙开发】第四十三章 Notification Kit（用户通知服务）

目录 1 简介 1.1 使用场景 1.2 能力范围 1.3 业务流程 1.4 通知样式 1.5 约束限制 1.6 与相关Kit的关系 2 请求通知授权 2.1 接口说明 2.2 开发步骤 3 管理通知角标 3.1 接口说明 3.2 开发步骤 4 管理通知渠道 4.1 通知渠道类型说明 4.2 接口说明…...

编程日记 2025/9/15 13:06:22

Ubuntu 20.04源码安装opencv 4.5.0

安装依赖项 sudo apt install -y g sudo apt install -y cmake sudo apt install -y make sudo apt install -y wget unzip安装opencv依赖库 sudo apt-get install build-essential libgtk2.0-dev libgtk-3-dev libavcodec-dev libavformat-dev libjpeg-dev libswscale-dev l…...

编程日记 2025/9/15 1:57:26

buu-get_started_3dsctf_2016-好久不见39

栈溢出外平栈 1外平栈与内平栈的区别外平栈： 栈帧的局部变量和返回地址之间没有额外的对齐或填充。返回地址直接位于局部变量的上方（即栈顶方向）。在计算偏移时，不需要额外加 4（因为返回地址紧邻局部变量&#xff09…...

编程日记 2025/9/15 13:25:38

一周学会Flask3 Python Web开发-客户端状态信息Cookie以及加密

锋哥原创的Flask3 Python Web开发 Flask3视频教程： 2025版 Flask3 Python web开发视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili HTTP是无状态（stateless)协议。也就是说，在一次请求响应结束后，服务器不会留下任何关于对…...

编程日记 2025/9/16 20:28:52

深入解析Qt事件循环

在Qt开发中，QApplication::exec()这行代码是每个开发者都熟悉的“魔法咒语”。为什么GUI程序必须调用它才能响应操作？为何耗时操作会导致界面冻结？本文将以事件循环为核心，揭示Qt高效运转的底层逻辑，探讨其设计哲学与最…...

编程日记 2025/9/14 15:40:50

python中的异常-模块-包

文章目录异常异常的定义异常捕获语法捕获常规异常捕获指定异常捕获多个异常捕获所有异常异常else异常finally 异常传递总结模块概念导入自定义模块及导入main方法all变量总结包自定义包定义pycharm中建包的基本步骤导入方式第三方包异常异常的定义当检测到一个错误时…...

编程日记 2025/9/15 10:57:55

AI 百炼成神：线性回归，预测房价

我们开始第一个项目——线性回归：预测房价。这是一个经典的机器学习入门项目，可以帮助你理解如何使用线性回归模型来预测连续的数值。第一个项目：线性回归预测房价项目目标学习线性回归的基本概念。使用历史房价数据建立一个预测模型。理解如何评估模型的性能。项目步骤…...

编程日记 2025/9/15 10:57:54

Grok-3 与 DeepSeek 的技术架构与性能分析

随着 AI 大模型技术的快速发展，Grok-3（xAI）与 DeepSeek-V3/R1（深度求索）成为近期备受关注的焦点。本文将从技术架构、性能表现、成本效率和应用场景等维度，深入对比分析这两大模型的优劣势。一、技术架构对比 1. DeepSeek-V3/R1：高效 MoE 架构与工程优化混合专家模型…...

编程日记 2025/9/15 10:57:52

机器学习实战(4)：逻辑回归——分类问题的基础

第4集：逻辑回归——分类问题的基础在机器学习中，逻辑回归（Logistic Regression） 是解决分类问题的经典算法之一。尽管名字中有“回归”，但它实际上是一种分类模型，广泛应用于二分类任务（如垃圾…...

编程日记 2025/9/14 12:58:52

我是如何从 0 到 1 找到 Web3 工作的？

作者：Lotus的人生实验关于我花了一个月的时间，从 0 到 1 学习 Web3 相关的知识和编程知识。然后找到了一个 Web3 创业公司实习的远程工作。 👇👇👇 我的背景: 计算机科班，学历还可以(大厂门槛水平) 毕业工…...

编程日记 2025/9/15 10:57:48

基于WebRTC与AI大模型接入EasyRTC：打造轻量级、高实时、强互动的嵌入式音视频解决方案

随着物联网和嵌入式技术的快速发展，嵌入式设备对实时音视频通信的需求日益增长。然而，传统的音视频解决方案往往存在体积庞大、实时性差、互动体验不佳等问题，难以满足嵌入式设备的资源限制和应用场景需求。针对以上痛点，本文将介…...

编程日记 2025/9/15 10:57:46

【DeepSeek】本地部署，保姆级教程

deepseek网站链接传送门：DeepSeek 在这里主要介绍DeepSeek的两种部署方法，一种是调用API，一种是本地部署。一、API调用 1.进入网址Cherry Studio - 全能的AI助手选择立即下载 2.安装时位置建议放在其他盘，不要放c盘 3.进入软件后…...

编程日记 2025/9/15 10:57:44

Java 大视界 -- 国际竞争与合作：Java 大数据在全球市场的机遇与挑战（94）

💖亲爱的朋友们，热烈欢迎来到青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而我的博客正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...

编程日记 2025/9/15 10:57:41

流程绩效分析，实现销售目标的保障

在当今竞争激烈的商业环境里，客户关系管理（CRM）行业正迎来深刻变革。企业若想在市场中脱颖而出，实现业务的持续增长，流程绩效分析成为关键。通过提供销售全流程绩效分析能力，企业能够针对销售全流程的复杂业…...

编程日记 2025/9/15 10:57:39

Linux NFS

Linux NFS NFS（Network File System）是一种用于在网络上共享文件系统的协议，允许不同的计算机通过网络访问和共享文件，就像访问本地文件一样。它广泛应用于 Linux 和 UNIX 系统中，支持多用户并发访问，适合…...

编程日记 2025/9/15 4:50:47

一文精通JWT Token、ID Token、Access Token、Refresh Token

JWT Token JSON Web Token (JWT，RFC 7519 (opens new window))，是为了在网络应用环境间传递声明而执行的一种基于 JSON 的开放标准（(RFC 7519)。该 token 被设计为紧凑且安全的，特别适用于分布式站点的单点登录（SSO）场景。JWT 的声明一般被用来在身份提供者和服务提供者…...

编程日记 2025/9/15 10:57:35

CSS基础（浮动、相对定位、绝对定位、固定定位、粘性定位、版心、重置默认样式）

文章目录 1. 浮动（float）1.1 简介1.2 元素浮动后的特点1.3 脱离文档流示例图1.4 浮动产生的影响1.4.1 积极影响1.4.2 消极影响 1.5 解决浮动产生的影响1.5.1 清除浮动（Clearfix）1.5.2 创建新的块格式化上下文（BFC&…...

编程日记 2025/9/14 17:43:14

uniapp中引入Vant Weapp的保姆级教学（包含错误处理）

废话不多说，直接上方法，网上的教学好多都是错误的 1.安装vant weapp 在Hbuilder的终端，输入以下代码 npm install vant/weapp -S --production 2.新建wxcomponents文件夹在项目的跟目录新建一个“wxcomponents’文件夹，与app.…...

编程日记 2025/9/15 10:57:31

Datawhale Ollama教程笔记5

Dify 接入 Ollama 部署的本地模型 Dify 支持接入 Ollama 部署的大型语言模型推理和 embedding 能力。快速接入下载 Ollama 访问 Ollama 安装与配置，查看 Ollama 本地部署教程。运行 Ollama 并与 Llama 聊天 ollama run llama3.1Copy to clipboardErrorCopied …...

编程日记 2025/9/15 10:57:29

STL —— 洛谷字符串（string库）入门题（蓝桥杯题目训练）（二）

目录一、B2121 最长最短单词 - 洛谷算法代码： 代码分析变量定义输入处理单词长度计算更新最长和最短单词的长度输出最长单词输出最短单词评测记录：编辑二、B2122 单词翻转 - 洛谷算法代码： 代码分析引入头文件和定…...

编程日记 2025/9/15 9:47:41

P1055 [NOIP 2008 普及组] ISBN 号码(java)【AC代码】

每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如 x-xxx-xxxxx-x，其中符号 - 就是分隔符（键盘上的减号），最后一位是识别码，例如 0…...

编程日记 2025/9/15 10:57:24

JavaScript如何创建一个对象？对象字面量和构造函数创建对象有什么区别？

JavaScript如何创建一个对象？对象字面量和构造函数创建对象有什么区别？ JavaScript 创建对象的方式在 JavaScript 中，有多种方式可以创建对象，这里主要介绍对象字面量和构造函数这两种常见的方式。 1. 对象字面量对象字面量…...

编程日记 2025/9/15 10:57:22

【量化科普】Sharpe Ratio，夏普比率

【量化科普】Sharpe Ratio，夏普比率 🚀🚀🚀量化软件开通🚀🚀🚀 🚀🚀🚀量化实战教程🚀🚀🚀 在量化投资领域，…...

编程日记 2025/9/15 10:57:20

知识蒸馏知识点

1基于kl散度计算，学生模型需要用log_softmax处理 2 为了避免温度对梯度的影响，loss*T**2 操作目的教师 / 学生输出除以软化概率分布，暴露类别间关系损失乘以抵消温度对梯度的缩放，维持梯度量级稳定，确保训练收敛性 import torch import torch.nn.functional as F# 原…...

编程日记 2025/9/15 10:57:18

Springboot + Ollama + IDEA + DeepSeek 搭建本地deepseek简单调用示例

1. 版本说明 springboot 版本 3.3.8 Java 版本 17 spring-ai 版本 1.0.0-M5 deepseek 模型 deepseek-r1:7b 需要注意一下Ollama的使用版本： 2. springboot项目搭建可以集成在自己的项目里，也可以到 spring.io 生成一个项目生成的话，如下…...

编程日记 2025/9/15 10:57:16

【MySQL】MySQL表的增删改查（进阶）

1.❤️❤️前言~🥳🎉🎉🎉 Hello, Hello~ 亲爱的朋友们👋👋，这里是E绵绵呀✍️✍️。如果你喜欢这篇文章，请别吝啬你的点赞❤️❤️和收藏📖📖。如果你对我的…...

编程日记 2025/9/15 10:57:14

装修流程图：装修前准备 → 设计阶段 → 施工阶段 → 安装阶段 → 收尾阶段 → 入住

文章目录引言I 毛坯房装修的全流程**1. 装修前准备****1.1 确定装修预算****1.2 选择装修方式****1.3 选择装修公司****1.4 办理装修手续****2. 设计阶段****2.1 量房****2.2 设计方案****2.3 确认方案****3. 施工阶段****3.1 主体拆改****3.2 水电改造****3.3 防水工程****3.…...

编程日记 2025/9/15 10:57:13

JavaScript系列（79）--Web Worker 高级应用

Web Worker 高级应用 🔄 Web Worker 为JavaScript提供了真正的多线程能力，让我们能够在后台线程中执行复杂的计算而不阻塞主线程。今天让我们深入探讨Web Worker的高级应用。 Web Worker 概述 🌟 💡 小知识：Web Work…...

编程日记 2025/9/15 8:23:13

人工智能之自动驾驶技术体系

自动驾驶技术体系自动驾驶技术是人工智能在交通领域的重要应用，旨在通过计算机视觉、传感器融合、路径规划等技术实现车辆的自主驾驶。自动驾驶不仅能够提高交通效率，还能减少交通事故和环境污染。本文将深入探讨自动驾驶的技术体系，包括感…...

编程日记 2025/9/15 8:23:11

该如何搭建高效的跨境网络专线？

在如今这个全球化的商业环境中，跨境网络专线成为了企业与个人实现高效、安全跨国通信的重要工具。大家好，在接下来的内容中，我将深入为您探讨跨境网络专线的概念、特点以及搭建流程，帮助您更好地理解和利用这一技术。一、什么是…...

编程日记 2025/9/15 8:23:08

网络运维学习笔记 017HCIA-Datacom综合实验01

文章目录综合实验1实验需求总部特性分支8分支9 配置一、基本配置（IP二层VLAN链路聚合）ACC_SWSW-S1SW-S2SW-Ser1SW-CoreSW8SW9DHCPISPGW 二、单臂路由GW 三、 vlanifSW8SW9 四、 OSPFSW8SW9GW 五、 DHCPDHCPGW 六、 NAT缺省路由GW 七、 HTTPGW 综合实…...

编程日记 2025/9/15 8:23:06