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

LeetCode-链表-合并两个有序链表

news 来源：原创 2025/7/2 7:58:09

LeetCode-链表-合并两个有序链表

✏️ 关于专栏：专栏用于记录 prepare for the coding test。

文章目录

LeetCode-链表-合并两个有序链表
- 📝 合并两个有序链表
- - 🎯题目描述
  - 🔍 输入输出示例
  - 🧩题目提示
  - 🧪AC递归
  - 🧪AC迭代
- 🌟 总结

📝 合并两个有序链表

🎯题目描述

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

🔗题目链接：合并两个有序链表

🔍 输入输出示例

示例 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 均按 非递减顺序 排列

🧪AC递归

可以直接将 mergeTwoLists 用作递归函数来合并两个有序链表：

递归终止条件：当其中一个链表为空时，说明不需要再继续合并，直接返回另一个非空链表即可，这个链表本身就是有序的。
递归处理过程：当两个链表都不为空时，比较当前节点的值。若 list1 的当前节点值较小，则将 list1.next 和 list2 继续递归合并，并将合并后的结果接在 list1 当前节点后面，返回 list1。反之，则将 list2.next 和 list1 合并，并将结果接到 list2 后，最后返回 list2。

这种方式通过递归自然地完成了节点的选择与链接，实现了有序合并。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {if(list1 == nullptr) return list2;if(list2 == nullptr) return list1;if(list1->val < list2->val){list1->next = mergeTwoLists(list1->next,list2);return list1;}else{list2->next = mergeTwoLists(list1,list2->next);return list2;}}
};

🧪AC迭代

我们可以先创建一个哨兵节点，它位于最终合并链表的头节点之前。这样做的好处是能统一处理流程，不用单独处理头节点或考虑链表为空的特殊情况，整体逻辑更加清晰简洁。

接下来，遍历两个链表，比较当前节点的值。若 list1 当前节点的值较小，就将其接到新链表的尾部，并让 list1 向后移动一位；反之，则将 list2 的当前节点接上，并将 list2 向后推进。若两者值相同，我们可以统一选择将 list2 的节点链接到结果链表中。

这一过程会持续进行，直到 list1 或 list2 中至少有一个遍历完毕。

当循环结束时，仍可能存在某个链表还有未处理完的节点。此时可以直接将剩下的部分追加到合并链表的末尾。

最终返回的是哨兵节点的 next 指针所指向的节点，也就是新链表的第一个有效节点。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {ListNode dummy{};   //用哨兵节点简化代码逻辑auto cur = &dummy;  //cur指向新链表的末尾while(list1&&list2){if(list1->val < list2->val){cur->next = list1;list1 = list1->next;}else{cur->next = list2;list2 = list2->next;}cur = cur->next;}cur->next = list1 ? list1 : list2;return dummy.next;}
};

🌟 总结

合并两个有序链表可以通过递归或迭代两种方式来实现，思路都围绕“逐步选择较小值节点”展开。

递归法：

思想简洁，利用函数调用栈自动维护合并过程。
每次比较两个链表当前节点，选出较小值节点作为当前结果节点，继续递归合并剩余部分。
递归终止条件是任一链表为空，直接返回另一个链表。

迭代法：

更加实用，避免了递归带来的额外栈空间开销。
使用一个哨兵（dummy）节点作为新链表的起点，便于处理头节点和边界情况。
通过 cur 指针逐步向后链接较小节点，最后再拼接剩余部分。

技巧亮点：

哨兵节点（dummy）是处理链表问题中常见且高效的技巧，避免处理头节点的特殊逻辑。
两种方法都充分利用了“链表本身有序”的性质，无需新建节点，仅通过指针重新组织结构即可。

LeetCode-链表-合并两个有序链表

LeetCode-链表-合并两个有序链表 ✏️ 关于专栏：专栏用于记录 prepare for the coding test。文章目录 LeetCode-链表-合并两个有序链表📝 合并两个有序链表🎯题目描述🔍 输入输出示例🧩题目提示🧪AC递归&…...

编程日记 2025/7/2 7:58:09

SpringBoot3+Vue3(2)-前端基本页面配置-登录界面编写-Axios请求封装-后端跨越请求错误

前端： 清理文件 main.js 刷新后页面上什么都没有了 App.vue就留这 1.基本页面配置新建Vue组件单页面，考路由才操作。 1.前端根目录下安装路由 2.创建路由文件夹 main.js中添加路由配置 App.vue 添加上路由 welcomeView.vue 浏览器刷新&…...

编程日记 2025/7/2 7:20:05

Android Framework学习八：SystemServer及startService原理

文章目录 SystemServer、SystemServiceManger、SystemService、serviceManager的关系SystemServer进程的执行包含的ServiceSystemServer启动服务的流程startService Framework学习系列文章 SystemServer、SystemServiceManger、SystemService、serviceManager的关系管理机制&a…...

编程日记 2025/7/2 6:54:47

远程访问家里的路由器：异地访问内网设备或指定端口网址

在一些情况下，我们可能需要远程访问家里的路由器，以便进行设置调整或查看网络状态等，我们看看怎么操作？ 1.开启远程访问在路由本地电脑或手机，登录浏览器访问路由管理后台，并设置开启WEB远程访问。 2.内…...

编程日记 2025/7/2 1:27:11

大语言模型 17 - MCP Model Context Protocol 介绍对比分析基本环境配置

MCP 基本介绍官方地址： https://modelcontextprotocol.io/introduction “MCP 是一种开放协议，旨在标准化应用程序向大型语言模型（LLM）提供上下文的方式。可以把 MCP 想象成 AI 应用程序的 USB-C 接口。就像 USB-C 提供了一种…...

编程日记 2025/6/27 23:22:36

python生成requirements.txt文件

方法一：只生成项目所用到的python包(常用) 首先安装pipreqs pip install pipreqs 然后进入到你所在的项目根目录，运行以下命令： pipreqs ./ --encodingutf-8 方法二：把本地所有安装包写入文件 pip freeze > requirements.txt …...

编程日记 2025/7/2 5:23:39

如何在PyCharm2025中设置conda的多个Python版本

前言体验的最新版本的PyCharm(Community)2025.1.1，发现和以前的版本有所不同。特别是使用Anaconda中的多个版本的Python的时候。关于基于Anaconda中多个Python版本的使用，以及对应的Pycharm（2023版）的使用，可以参考…...

编程日记 2025/7/1 10:47:20

StepX-Edit：一个通用图像编辑框架——论文阅读笔记

一. 前言代码：https://github.com/stepfun-ai/Step1X-Edit 论文：https://arxiv.org/abs/2504.17761 近年来，图像编辑技术发展迅速，GPT- 4o、Gemini2 Flash等前沿多模态模型的推出，展现了图像编辑能力的巨大潜力。这…...

编程日记 2025/7/2 3:15:47

vue原生table表格实现动态添加列，一行添加完换行继续添加。el-select输入框背景颜色根据所选内容不同而改变

效果如下动态添加列代码如下 <template><div class"table-container"><button click"addColumn">添加列</button><div class"scroll-container"><div class"table-grid"><div v-for"(r…...

编程日记 2025/7/2 6:41:02

maven之pom.xml

MAVEN 1、基础配置2、项目信息3、依赖管理4、构建配置5、继承与聚合6、仓库与SCM7、其他高级配置 Maven的pom.xml文件是项目的核心配置文件，用于定义项目结构、依赖关系和构建过程 https://www.runoob.com/maven/maven-pom.html 1、基础配置 **<…...

编程日记 2025/6/27 23:24:18

深度学习Y8周：yolov8.yaml文件解读

🍨 本文为🔗365天深度学习训练营中的学习记录博客🍖 原作者：K同学啊本周任务：根据yolov8n、yolov8s模型的结构输出，手写出yolov8l的模型输出、文件位置：./ultralytics/cfg/models/v8/yolov8.…...

编程日记 2025/6/30 20:01:43

充电桩APP的数据分析：如何用大数据优化运营？

随着新能源汽车的普及，充电桩作为基础设施的核心环节，其运营效率直接影响用户体验和行业可持续发展。充电桩APP积累了海量用户行为、充电记录、设备状态等数据，如何利用这些数据优化运营成为关键课题。大数据分析能够帮助运营商精准定位问题、…...

编程日记 2025/6/27 23:10:20

shell脚本之函数详细解释及运用

什么是函数通俗地讲，所谓函数就是将一组功能相对独立的代码集中起来，形成一个代码块，这个代码可以完成某个具体的功能。从上面的定义可以看出，Shell中的函数的概念与其他语言的函数的概念并没有太大的区别。从本质上讲&#…...

编程日记 2025/6/29 16:51:17

校平机的原理、应用及发展趋势

一、校平机的定义与作用校平机（Leveling Machine）是一种用于矫正金属板材、带材或卷材表面平整度的工业设备。其核心功能是通过机械作用消除材料内部残余应力，修正材料在加工、运输或存储过程中产生的弯曲、波浪形、翘曲等缺陷，…...

编程日记 2025/7/1 22:40:28

NFM算法解析：如何用神经网络增强因子分解机的特征交互能力？

在推荐系统和广告点击率预测等场景中，特征交叉（Feature Interaction）是提升模型效果的关键。传统的因子分解机（FM）通过二阶特征交互取得了显著效果，但其线性建模方式和有限阶数限制了模型的表达能力。今天&…...

编程日记 2025/6/27 23:38:01

Python人工智能算法模拟退火算法：原理、实现与应用

模拟退火算法：从物理启发到全局优化的深度解析一、算法起源与物理隐喻模拟退火算法（Simulated Annealing, SA）起源于20世纪50年代的固体退火理论，其核心思想可追溯至Metropolis等人提出的蒙特卡罗模拟方法。1983年&#xff0c…...

编程日记 2025/6/27 23:34:10

服务器网络配置 netplan一个网口配置两个ip（双ip、辅助ip、别名IP别名）

文章目录问答问 # This is the network config written by subiquity network:ethernets:enp125s0f0:dhcp4: noaddresses: [192.168.90.180/24]gateway4: 192.168.90.1nameservers:addresses:- 172.0.0.207- 172.0.0.208enp125s0f1:dhcp4: trueenp125s0f2:dhcp4: trueenp125…...

编程日记 2025/6/27 23:07:22

FTP与NFS服务详解

一、FTP服务 （一）Linux下FTP客户端管理工具 1. ftp工具安装命令：yum install ftp -y连接服务器：ftp 服务器IP，输入账号密码登录。常用命令： 命令说明ls查看远程目录文件put上传单个文件到远程服务器get…...

编程日记 2025/7/2 7:41:22

算法中的数学：欧拉函数

1.相关定义互质：a与b的最大公约数为1 欧拉函数：在1~n中，与n互质的数的个数就是欧拉函数的值 eg： n1时，欧拉函数的值为1，因为1和1是互质的 n2是，值为2，因为1和2都是互质的积性函数&…...

编程日记 2025/6/27 17:15:58

如果有三个服务实例部署在三台不同的服务器上，这三个服务实例的本地缓存，是存储一模一样的数据？还是各自只存一部分？

✅ 答案是：通常每个服务实例都会独立地缓存它自己访问过的数据，这些数据可能是相同的，也可能是不同的，取决于请求的内容。 📌 举个例子说明假设你有一个商品详情页的服务，部署了 3 个服务实例&#xff08…...

编程日记 2025/7/1 4:16:47

Coze工作流-选择器的用法

上集回顾上集教程我们学习了什么是变量以及变量类型的用法。即什么时候用什么变量类型教程简介本教程将带大家学习工作流的选择和问答模块工作流类型选择在Coze中，工作流是智能体的核心逻辑单元。根据任务复杂度，可选择两种模式： 类…...

编程日记 2025/6/27 23:33:21

《AI工程技术栈》：三层结构解析，AI工程如何区别于ML工程与全栈工程

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/6/27 22:59:09

uni-app使用大集

1、手动修改页面标题 uni.setNavigationBarTitle({title: 修改标题 }); 2、单选不止有 radio-group，还有 uni-data-checkbox 数据选择器  <uni-data-checkbox v-model"sex" :localdata"checkboxList"></u…...

编程日记 2025/6/30 12:13:47

链表day3

链表定义 struct ListNode{int val;ListNode *next; //next是一个指针变量，存储的是地址，是ListNode类型的地址ListNode(int x) : val(x),next(nullptr){} //也就是说ListNode必须接受一个int x，next指针默认为nullptr，值由外部指…...

编程日记 2025/7/2 4:13:59

C++23关联容器的异质擦除重载 (P2077R2)介绍

文章目录一、基本概念二、原理重载机制类型转换三、优势提高查找效率提升程序整体性能避免不必要的初始化确保系统实时性四、应用场景高性能计算大型对象管理实时系统五、代码示例六、相关图片材料结构与微观图像半导体研究图示与图表科学图表芯片与电路板一、基本概念在…...

编程日记 2025/6/30 5:37:55

Flink架构概览，Flink DataStream API 的使用，FlinkCDC的使用

一、Flink与其他组件的协同 Flink 是一个分布式、高性能、始终可用、准确一次（Exactly-Once）语义的流处理引擎，广泛应用于大数据实时处理场景中。它与 Hadoop 生态系统中的组件可以深度集成，形成完整的大数据处理链路。下面我们从…...

编程日记 2025/6/27 23:14:45

AI加速芯片全景图：主流架构和应用场景详解

目录一、为什么AI芯片如此重要？二、主流AI芯片架构盘点三、不同芯片在训练与推理中的部署逻辑四、真实应用案例解读五、AI芯片发展趋势预测 AI芯片的选择，是AI系统能否高效运行的关键。今天笔者就从架构角度出发，带你系统了解主流AI加速芯片的种类、优劣对比及实际…...

编程日记 2025/6/27 23:39:47

Ubuntu22.04 系统安装Docker教程

1.更新系统软件包 #确保您的系统软件包是最新的。这有助于避免安装过程中可能遇到的问题 sudo apt update sudo apt upgrade -y 2.安装必要的依赖 sudo apt install apt-transport-https ca-certificates curl software-properties-common -y 3.替换软件源原来/etc/apt/s…...

编程日记 2025/6/26 23:38:36

更新ubuntu软件源遇到GPG error

BUG背景执行sudo apt update后遇到类似下列报错： E: The repository https://download.docker.com/linux/ubuntu bionic Release no longer has a Release file. N: Updating from such a repository cant be done securely, and is therefore disabled by defau…...

编程日记 2025/6/27 23:35:38

vue调后台接口

1.1 什么是 axios Axios 是一个基于 promise 的 HTTP 库，可以用来发送网络请求。它可以在浏览器和 node.js 中使用，本质上是对原生 XMLHttpRequest 的封装，符合最新的 ES 规范，支持 Promise API，能够拦截请求和响应&am…...

编程日记 2025/6/27 11:24:34

Ubuntu学习记录

冷知识补充 1.VMware官网安装后，会有两个软件，一个收费（pro）(功能更多，可以一次运行多个虚拟机)（尽管2024年最新版本的也免费了）一个免费(player)。 2.ubuntu打开终端快捷键：ctrlal…...

编程日记 2025/6/29 6:16:09

【音频】如何解析mp3文件

解析和播放MP3文件涉及两个主要步骤：解码（将MP3压缩数据转换为原始PCM音频）和播放（将PCM数据通过音频设备输出）。以下是不同平台和编程语言的实现方法：一、MP3文件结构基础 MP3文件由多个**帧（Frame）**组成，每帧包含固定时长的音频数据（通常为26ms）。每个帧包含：…...

编程日记 2025/6/27 23:29:57

学习笔记：黑马程序员JavaWeb开发教程(2025.4.9)

12.16 异常处理定义一个类，加上注解RestControllerAdvice，即定义了一个全局异常处理器再方法上加上注解ExceptionHandler，通过注解当中的value属性来指定捕获那个类型的异常完成Filter、interceptor、异常处理代码实操 Filter Filter里…...

编程日记 2025/6/27 2:09:37

【音频】wav文件如何解析编码格式（压缩格式）？

要确定一个WAV文件的编码格式，可以通过以下几种方法实现，包括使用操作系统自带工具、专业音频软件或编程解析文件头信息。以下是详细说明： 一、通过文件属性查看（Windows/macOS） 1. Windows系统步骤： 右…...

编程日记 2025/7/1 1:24:15

【Django系统】Python+Django携程酒店评论情感分析系统

Python Django携程酒店评论情感分析系统项目概述这是一个基于 Django 框架开发的酒店评论情感分析系统。系统使用机器学习技术对酒店评论进行情感分析，帮助酒店管理者了解客户反馈，提升服务质量。主要功能评论数据导入：支持导入酒店…...

编程日记 2025/6/27 22:52:53

OpenCv高阶（十六）——Fisherface人脸识别

文章目录前言一、Fisherface人脸识别原理1. 核心思想：LDA与Fisher准则2. 实现步骤(1) 数据预处理(2) 计算类内散布矩阵 SW对每个类别（每个人）计算均值向量 μi：(3) 计算类间散布矩阵 SB(4) 求解投影矩阵 W(5) 降维与分类 3. Fish…...

编程日记 2025/7/1 20:50:17

数据库与Redis数据一致性解决方案

在写数据时保证 Redis 和数据库数据一致，可采用以下方案，需根据业务场景权衡选择： 1. 先更新数据库，再更新 Redis 步骤：写入 / 更新数据库数据。删除或更新 Redis 缓存。适用场景：读多写少，对缓存一致性要求不高（短暂不一致可接受）。风险：若第二步失败，导致缓存与…...

编程日记 2025/7/2 6:18:17

Python面试题

Python面试题 Python面试题回答1. Python面向对象的三个特征？多态如何实现和使用2. is 和的区别？3. GIL了解吗？说说4. 可变类型和不可变类型？5. yield用法？6. 深拷贝和浅拷贝区别？7. Python中的线程8. 生…...

编程日记 2025/6/29 20:39:53

力扣周赛置换环的应用,最少交换次数

置换环的基本概念置换环是排列组合中的一个概念，用于描述数组元素的重排过程。当我们需要将一个数组转换为另一个数组时，可以把这个转换过程分解为若干个 “环”。每个环代表一组元素的循环交换路径。举个简单例子假设原数组 A [3, 2, 1, 4]&…...

编程日记 2025/6/27 23:05:45

差分数组 - 对区间内元素的统一操作

目录概念题单 1 拼车 2 将区间分为最少组数 3 字母移位 4 使数组中的所有元素都等于零 5 零数组变换Ⅰ 6 最大化城市的最小电量概念差分数组，顾名思义，就是由原数组的相邻元素作差而得到的差值组成的新的数组。对于原数组 a [ 1 , 3 , 5 …...

编程日记 2025/6/27 6:11:19

线上问题排查

一：CPU飙高问题排查过程遇到这种问题，首先是登录到服务器，看一下具体情况。定位进程：top命令，查看CPU占用情况定位线程：top -Hp 1893命令，查看各个线程的CPU使用情况定位代码：pr…...

编程日记 2025/6/27 7:12:17

计及可再生能源不确定性的经济优化调度方法

目前，计及可再生能源不确定性的经济调度方法主要有随机优化、鲁棒优化和区间优化。随机优化：可再生能源输出被定义为一个已知概率分布的随机变量。难以同时保证计算精度和效率。 1-场景法场景生成基于随机变量概率分布进行采样：蒙特…...

编程日记 2025/6/27 21:07:44

支持向量机（SVM）：分类与回归的数学之美

在机器学习的世界里，支持向量机（Support Vector Machine，简称 SVM）是一种极具魅力且应用广泛的算法。它不仅能有效解决分类问题，在回归任务中也有着出色的表现。下面，就让我们深入探索 SVM 如何在分类和回归…...

编程日记 2025/6/27 22:52:57

用户刷题记录日历——签到表功能实现

MySQL实现在数据库中设计一张签到表，记录用户每次签到的日期及其他相关信息。然后通过时间范围查询得到用户的签到记录。 CREATE TABLE user_sign_in (id BIGINT AUTO_INCREMENT PRIMARY KEY, -- 主键，自动递增userId BIGINT NOT NULL, …...

编程日记 2025/6/27 22:52:55

C语言中的内存函数

目录 1 memcpy()函数的基本信息及功能（1） void * destination（2） const void * source（3） size_t num 1.2 memcpy()函数实战演练1.3 memcpy()函数的模拟实现1.3.1 my_memcpy()函数定义及参数1.3.2 my_memcp…...

编程日记 2025/6/27 22:53:03

本特利内华达330103-00-03-05-02-05毫米接近传感器

描述 3300 XL 8 mm近程传感器系统包括:一个3300 XL 8 mm探头、一根3300 XL延长电缆1和一个3300 XL近程传感器2。该系统提供的输出电压与探针尖端和观察到的导电表面之间的距离成正比，可以测量静态(位置)和动态(振动)值。该系统的主要应用是流体膜轴承机器的振动和位…...

编程日记 2025/6/27 23:16:56

啤酒游戏与系统思考

今天，与上海地产集团的伙伴们一同体验经典的系统思考沙盘模拟——“啤酒游戏”。虽然大家身处房地产行业，但也会惊讶地发现，啤酒游戏的核心理念对任何行业都适用，尤其是站在全局的角度，做出精准决策。每次进行啤酒游戏…...

编程日记 2025/7/1 17:47:28

id分页遍历数据漏行问题

令入参id为0 while(true){ select * from table where id>#{id} order by id asc limit 100; 取结果集中最大id作为下次查询的入参其他操作 } 这个算法一般没问题，但在主从数据系统中，主库写，查询从库遍历数据时，出现了…...

编程日记 2025/6/27 23:08:36

【Vue3】Vue3工程的创建及开发者工具的安装

目录一、创建Vue3工程的方式方法一方法二二、区分Vue3 和 Vue2的构建观察main.js vue3不向下兼容，也就是说Vue3不支持Vue2的写法！ JavaScript 的模块导入有两种常见写法： 三、安装Vue3的开发者工具总结不易~本章节对我有很大的…...

编程日记 2025/6/27 22:52:58

docker exec -it abc bash

当然可以！让我们详细解析一下 docker exec -it abc bash 这个命令的各个部分及其作用。命令概述 docker exec -it abc bash这个命令用于在已经运行的 Docker 容器 abc 中启动一个新的交互式终端会话。具体来说，它会执行容器内的 bash 命令&#xff0c…...

编程日记 2025/6/29 8:42:43

LeetCode-链表-合并两个有序链表

文章目录

📝 合并两个有序链表

🎯题目描述

🔍 输入输出示例

🧩题目提示

🧪AC递归

🧪AC迭代

🌟 总结

相关文章：