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

leetcode 21. 合并两个有序链表(c++解法+相关知识点复习)

news 来源：原创 2025/5/21 7:02:10

题目

所需知识点复习

1.链表

1.1单链表

1.2哑结点（Dummy Node）

解答过程

1.循环+双指针解法

2.递归解法

2025.4.29想到其他知识点会后续再继续补充。

题目

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

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

所需知识点复习

1.链表

链表（Linked List）是一种线性数据结构，由一系列的节点（Node）组成,每个节点包含：

1.数据域（val）:存储数据

2.指针域（next）:指向下一个节点

与数组不同，链表的内存不是连续存储的，而是通过指针连接各个节点。

1.1单链表

每个节点包含val和next指针
只能单向遍历（从头到尾）
代码示例

struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(nullptr) {}
};

判断链表是否为空：list1==nullptr
在 C++ 中运算符的使用：
- 当变量是对象实例时（如 ListNode dummy），使用 . 运算符访问成员（如 dummy.next）
- 当变量是指向对象的指针时（如 ListNode* l1），使用 -> 运算符访问成员（如 l1->val）

1.2哑结点（Dummy Node）

哑结点（Dummy Node）是链表操作中常用的技巧，他是一个不存储实际数据的辅助节点，通常作为临时头节点，用于简化链表操作，尤其是在处理边界情况（如空链表、头节点变化等）时非常有用。（常用技巧，可以多加记忆！）

哑结点作用：

避免空指针异常：当链表可能为空时，使用哑结点可以确保始终有一个初始节点。
简化插入/删除操作：不需要单独处理头节点的特殊情况，所有操作都可以统一处理。
方便返回结果：最终返回 dummy.next 即可得到合并后的链表头，无需额外判断。

ListNode dummy(0);  // 创建一个哑结点，值为 0（值不重要）
ListNode* p = &dummy;  // p 是遍历指针，初始指向哑结点

dummy 是一个临时头节点，p 用于逐个连接 l1 和 l2 的节点。
最终返回 dummy.next，因为 dummy.next 才是合并后的链表的真正头节点。

解答过程

毫无疑问，我自己没做出来，对链表知识点不熟悉了，紧急复习知识点，并学习了哑结点的使用。

我自己做是，想到了之前两个数组的排序采用的双指针，但是链表是不一样的。

采用循环+双指针的方法进行。方法二就是递归，这个也需要我好好理解一下。

1.循环+双指针解法

/*** 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* l1, ListNode* l2) {if(l1==nullptr) return l2;if(l2==nullptr) return l1;ListNode dummy(0);//哑结点用来简化操作ListNode* p=&dummy;//当前节点指针while(l1!=nullptr && l2!=nullptr){if(l1->val>=l2->val){//l1大于l2时，结果指向l2的值p->next=l2;//要移动的应该是指针，而不是直接赋值：eg：p=l2.val是错的。应该创建新节点并连接l2=l2->next;}else{//l1小于l2,结果指向l1的值p->next=l1;l1=l1->next;}p=p->next;}// if(l1!=nullptr){//     p->next=l1;// }// if(l2!=nullptr){//     p->next=l2;// }p->next=(l1!=nullptr)?l1:l2;//替换上面6行代码return dummy.next;}
};

2.递归解法

/*** 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* l1, ListNode* l2) {if(l1==nullptr) return l2;if(l2==nullptr) return l1;if(l1->val<l2->val){l1->next=mergeTwoLists(l1->next,l2);return l1;}l2->next=mergeTwoLists(l1,l2->next);return l2;}
};

leetcode 21. 合并两个有序链表(c++解法+相关知识点复习)

目录题目所需知识点复习 1.链表 1.1单链表 1.2哑结点（Dummy Node） 解答过程 1.循环双指针解法 2.递归解法 2025.4.29想到其他知识点会后续再继续补充。题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表…...

编程日记 2025/5/21 7:02:10

链表反转_leedcodeP206

P206反转链表原题反转思路将链表反转的过程分为两个区域： 🟦 未反转区（待处理） 原链表中还没有处理（还没有反转指针方向）的部分，从 current 开始一直到链表尾部。 🟩 已反转…...

编程日记 2025/5/20 19:12:16

Laravel+API 接口

LaravelAPI 接口网课连接：BIlibili. 中文文档. 1.RestFul Api编码风格一、API设计修改hosts，C:\Windows\System32\drivers\etc\hosts，增加127.0.0.1 api.lv8.com # Laravel 框架用这个域名来测试（推荐规范） 在…...

编程日记 2025/5/21 4:45:31

在 Ubuntu 上离线安装 ClickHouse

在 Ubuntu 上离线安装 ClickHouse 的步骤如下：一.安装验证 # 检查服务状态 sudo systemctl status clickhouse-server #删除默认文件 sudo rm /etc/clickhouse-server/users.d/default-password.xml # 使用客户端连接 clickhouse-client --password...

编程日记 2025/5/21 5:20:54

【AI微信小程序开发】掷骰子小程序项目代码：自设骰子数量和动画（含完整前端代码）

系列文章目录【AI微信小程序开发】AI减脂菜谱小程序项目代码：根据用户身高/体重等信息定制菜谱（含完整前端+后端代码）【AI微信小程序开发】AI菜谱推荐小程序项目代码：根据剩余食材智能生成菜谱（含完整前端+后端代码）【AI微信小程序开发】图片工具小程序项目代码：图片压…...

编程日记 2025/5/21 5:46:40

Linux-02-VIM和VI编辑器

第一节:什么是VI和VIM编辑器: VI是Unix和类Unix操作系统中出现的通用的文本编辑器。VIM是从VI发展出来的一个性能更强大的文本编辑器可以主动的以字体颜色辨别语法的正确性,方便程序设计,VIM和VI编辑器完全兼容。使用:vi xxx文件或者vim xxx文件,简单来说就是用来编辑文件的一…...

编程日记 2025/5/21 5:16:20

同为科技智能PDU产品选型介绍-EN10/G801FR

随着各行业对数据中心机房重视程度的不断提高， 加强机柜微环境及电源计量、监控和管理则十分必要。在新型微模块化数据中心供配电系统建设中，UPS电源、智能PDU、监控管理系统、资产管理等产品早已成为IDC机房不可或缺的部分。其中，智能PDU通过…...

编程日记 2025/5/11 13:30:44

NS-SWIFT微调Qwen3

目录一、NS-SWIFT简介二、Qwen3简介三、微调Qwen3 1、安装NS-SWIFT环境 2、准备训练数据 3、Lora微调 4、GROP训练 5、Megatron并行训练一、NS-SWIFT简介 SWIFT（Scalable lightWeight Infrastructure for Fine-Tuning）是魔搭ModelScope开源社…...

编程日记 2025/5/10 11:07:32

借 AI 热潮，深挖 [风车 AI ] 为跨境电商打造的图片翻译黑科技

家人们，这几年 AI 技术简直像坐了火箭一样飞速发展，生活里、工作中到处都能看到它的身影。对咱们跨境行业来说，语言翻译一直是个让人头疼的大问题。今天咱就借着这股 AI 热潮，好好深挖一下风车 AI 为跨境打造的那些超厉害的翻译黑…...

编程日记 2025/5/21 6:07:35

uni-app 中封装全局音频播放器

在开发移动应用时，音频播放功能是一个常见的需求。无论是背景音乐、音效还是语音消息，音频播放都需要一个稳定且易于管理的解决方案。在 uni-app 中，虽然原生提供了 uni.createInnerAudioContext 方法用于音频播放，但直接使用它可…...

编程日记 2025/5/21 6:48:21

Uniapp：设置TabBar

目录一、setTabBarBadge：增加文本二、removeTabBarBadge：移除文本三、showTabBarRedDot：显示红点四、hideTabBarRedDot：隐藏红点一、setTabBarBadge：增加文本为 tabBar 某一项的右上角添加文本。 uni.setTabBarBadge({index: 0,text: 1 })参数类型必填说明indexNumber…...

编程日记 2025/4/30 6:39:10

如何查看k8s获取系统是否清理过docker镜像

k8s集群某个节点down掉后，pod就会漂移到其他节点，但是在该节点却又执行了拉取镜像操作，明明该节点之前部署过该容器的，不知为什么又拉取了一次镜像（镜像拉取配置的优先使用本地），所以怀疑是触发…...

编程日记 2025/5/17 2:24:41

【Linux网络】深入解析I/O多路转接 - Select

📢博客主页：https://blog.csdn.net/2301_779549673 📢博客仓库：https://gitee.com/JohnKingW/linux_test/tree/master/lesson 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ &…...

编程日记 2025/4/30 6:38:07

如何解决 Xcode 签名证书和 Provisioning Profile 过期问题

在 iOS 应用开发过程中，签名证书和 Provisioning Profile 是确保应用安全性和合法性的关键组件。然而，当这些证书或配置文件过期时，开发者可能会遇到编译或归档失败的问题。本文将详细介绍如何解决 Xcode 中“iOS Distribution”证书未找到和…...

编程日记 2025/4/30 6:38:06

[C++]C++20协程的原理

文章目录协程的状态机Promise 对象挂起和恢复机制协程的执行流程示例代码分析 C 协程是 C20 引入的一项重要特性，它提供了一种更简洁、高效的异步编程方式。下面从协程的状态机、Promise 对象、挂起和恢复机制等方面介绍其底层实现原理。协程的状态机从底层角度…...

编程日记 2025/5/7 1:57:09

Oracle OCP证书有效期是三年？

这一段时间，网上经常传出消息Oracle OCM认证证书有效期为三年，其实这个假消息，通过博睿谷与Oracle官方人员确认，OCP认证证书有效期是永久的。 OCP证书本身永久有效，但老版本的OCP证书代表着更多的项目经验&#xff0c…...

编程日记 2025/5/21 5:48:25

2025.4.29_STM32_看门狗WDG

1.WDG简介大概意思就是给看门狗设置一个时间范围，在这个范围内必须喂狗(重置定时器)，这个操作必须一直执行，比如看门狗的的时间范围是1-2秒，我们就必须间隔1-2秒就喂一次狗，否则它自减到0时就会重置电路，相…...

编程日记 2025/5/21 6:34:32

基于Java，SpringBoot，HTML水文水质监测预警系统设计

摘要随着水资源管理需求的日益增长，构建高效、精准的水文监测预警系统至关重要。本文设计并实现了一套基于 Java、SpringBoot 和 HTML 技术的水文监测预警系统。系统采用 Java 语言与 SpringBoot 框架搭建后端服务，利用其强大的业务逻辑处理能力与高效…...

编程日记 2025/5/21 4:38:54

Qt开发：JSON字符串的序列化和反序列化

文章目录一、构建和解析单个JSON对象二、JSON对象中嵌套多个JSON对象三、JSON对象中组建多个数组对象四、构建和解析数组对象一、构建和解析单个JSON对象 1.1 JSON对象的构建使用key-value形式生成JSON对象 #include <QJsonObject> #include <QJsonDocument> …...

编程日记 2025/4/30 6:37:01

第10次：电商项目配置开发环境

本次内容主要为给整个电商项目配置好开发环境，包括如下环节： 创建电商项目xiaoyu_mall，Django版本默认是最新的大版本5.2配置应用目录，因项目会涉及到多个应用，为保证项目结构清晰，将在项目下建立apps目录…...

编程日记 2025/4/30 6:37:01

【强化学习系列】Q-learning——从贝尔曼最优方程谈起

引言上一篇贝尔曼最优方程中我们已经推导出动作价值形式的贝尔曼最优方程： q π ∗ ( s , a ) ∑ s ′ ∈ S ∑ r ∈ R p ( s ′ , r ∣ s , a ) [ r γ max ⁡ a ′ q π ∗ ( s ′ , a ′ ) ] \begin{equation}q_{\pi^*}(s,a)\sum_{s\in S}\sum_{r\in R}p(s,…...

编程日记 2025/5/19 10:35:05

Java 基础--运算符全解析

【Java 基础】Java 运算符全解析：程序世界的“加减乘除”与“是非对错” 作者：IvanCodes 发布时间：2025年4月29日🐣 专栏：Java教程嗨，各位 Java 探险家们！👋 掌握了变量、数据类…...

编程日记 2025/5/6 14:42:34

【神经网络与深度学习】改变随机种子可以提升模型性能？

引言随机种子在机器学习和数据处理领域中至关重要，它决定了模型训练、数据划分以及参数初始化的随机性。虽然固定随机种子能确保实验的可重复性，但改变随机种子有时会意外提升模型性能。本文将探讨这一现象的潜在原因，并揭示随机性如何影响…...

编程日记 2025/4/30 6:35:57

一页概览：统一数据保护方案

2010年左右手绘，用的是公司的信纸，签字笔，马克笔。方案为统一数据保护。其实解释备份软件加备份硬件（支持重复数据删除）的联合解决方案。...

编程日记 2025/5/18 9:50:51

Python中的itertools模块常见函数用法示例

itertools ，迭代工具模块，提供了用于高效处理迭代器和组合问题的工具。 1. itertools.permutations(iterable, rNone) 功能：生成输入迭代器的所有可能排列。参数： iterable：输入的可迭代对象。r：可选参数…...

编程日记 2025/4/30 6:35:55

微服务学习笔记

1 微服务微服务：基于业务领域建模的、可独立发布的服务，把业务内聚的功能封装起来，并通过网络供其他服务访问。好处： 技术异构性，不同服务可以使用不同的技术弹性，可以更好的处理服务不可用的问题扩展…...

编程日记 2025/4/30 6:34:54

实验七：基于89C51和DS18B20的温度采集与显示

一、实验目的学习使用DS18B20数字温度传感器采集温度数据。使用4位共阳极数码管显示温度数据，显示精度到小数点后两位。熟悉89C51单片机的I/O口操作和位选控制。二、实验器材 89C51单片机开发板DS18B20数字温度传感器4位共阳极数码管三极管8550（用于位选驱动）电阻、电容等辅…...

编程日记 2025/5/7 5:14:30

本文主要探讨cmake语法相关知识。 cmake(GUI)安装 apt install cmake-curses-gui cmake -y cmake语法 cmake_minimum_required(VERSION 版本号) 设置cmake最低版本 project(工程名) <> PROGECT_NAME/CMAKE_PROJECT_NAME 设置工程名字 add_library(库名 SHARED/STAT…...

编程日记 2025/4/30 6:34:52

1.8 点云数据获取方式——小结

点云，作为三维空间信息的直观载体，在各行各业都得到了广泛应用。而能够获得三维点云数据手段，也是极为丰富。本章节主要介绍了主动式手段（包括激光雷达、ToF相机、结构光相机）和被动式手段（双目立体相机、单…...

编程日记 2025/4/30 6:34:51

超越单体：进入微服务世界与Spring Cloud概述

大家好！欢迎来到我的新系列文章——《微服务架构：Spring Cloud实战指南》。在之前的《Java服务端核心技术》系列中，我们一起深入学习了如何使用Spring Boot构建功能强大、安全可靠的单体应用程序。我们掌握了Spring的核心原理、Web开发、数据…...

编程日记 2025/4/30 6:34:51

深度学习篇---模型权重变化与维度分析

文章目录前言1. 权重的作用2. 权重的维度全连接层卷积层3. 权重的变化4.实例代码（PyTorch 框架）场景代码解释模型定义数据生成优化设置初始权重设置训练循环前向传播反向传播更新权重结果输出维度与变化总结维度匹配梯度跟新5. 增加网络深度：多层感知机（MLP）代码解释6. 权…...

编程日记 2025/4/30 6:33:49

AtCoder Beginner Contest 403(题解ABCDEF)

A - Odd Position Sum #1.奇数数位和 #include<iostream> #include<vector> #include<stdio.h> #include<map> #include<string> #include<algorithm> #include<queue> #include<cstring> #include<stack> #include&l…...

编程日记 2025/5/19 15:04:37

计算机视觉与深度学习｜双目立体匹配算法理论+Opencv实践+matlab实践

双目立体匹配一、双目立体匹配算法理论与OpenCV、matlab实践一、双目立体匹配理论二、OpenCV实践三、优化建议四、算法对比与适用场景二、双目立体匹配算法理论及Matlab实践指南一、双目立体匹配理论二、Matlab实践步骤三、算法对比与优化建议四、完整流程示例五、常见问题与解…...

编程日记 2025/5/5 22:32:39

深挖Java基础之：认识Java（创立空间/先导：Java认识）

今天我要介绍的是在Java中对Java的一些基本语法的认识与他们的运用，以及拟举例子说明和运用场景，优势和劣势， 注：本篇文章是对Java的一些基本的，简单的代码块的一些内容，后续会讲解在Java中的变量类型&…...

编程日记 2025/4/30 6:33:46

springmvc从请求到响应的流程分析

一、创建springmvc项目通过网盘分享的文件：hello-springmvc.zip 链接: https://pan.baidu.com/s/1VmUHurgph661ND9LWqKhaw 提取码: b36a 二、从请求到响应流程我们先画一下流程图，如下图所示。三、源码解析 3.1 HttpServlet接收请求用户发送htt…...

编程日记 2025/4/30 6:32:45

RabbitMQ 启动报错 “crypto.app“ 的解决方法

RabbitMQ 启动报错 “crypto.app” 的解决方法在使用 RabbitMQ 时，有时会遇到启动报错的问题，其中一种常见的报错是： {"init terminating in do_boot",{error,{crypto,{"no such file or directory","crypto.app…...

编程日记 2025/5/1 9:03:22

idm 禁止自动更新提示（修改注册表）

目前版本：v 6.42 Bulid 35 运行-regedit- 计算机\HKEY_CURRENT_USER\SOFTWARE\DownloadManager 计算机\HKEY_CURRENT_USER\SOFTWARE\DownloadManagerLstCheck -> 0 重启...

编程日记 2025/4/30 6:32:44

LeetCode - 02.02.返回倒数第 k 个节点

目录题目解法一双指针算法原理详细过程为什么它有效？ 时间复杂度与空间复杂度代码解法二递归算法核心思想执行流程详解具体例子代码题目面试题 02.02. 返回倒数第 k 个节点 - 力扣（LeetCode） 解法一双指针算…...

编程日记 2025/5/18 2:52:59

＜c++＞使用detectMultiScale的时候出现opencv.dll冲突

最近在试着弄一下opencv，看网上很多人都是的用的python，但是python跑起来没有c快，生成的qt工程也大一些，想着试试c看能不能生成opencv。然后就用到这个函数，detectMultiScale。出现一个问题，就是我的程序在…...

编程日记 2025/4/30 6:32:43

从实列中学习linux shell脚本2: shell 的变量方法命名和使用规则之类比如拿：获取cpu 负载，以及负载超过2.0 以后就发生邮件为例子

以下是对 Linux Shell 中变量、方法（函数）、命名规则的详细说明，并结合获取CPU负载并在负载超过2.0时发送邮件的示例进行演示： 1. Shell 变量命名规则命名格式：变量名由字母、数字、下划线组成，不能以…...

编程日记 2025/4/30 6:32:42

Centos Ubuntu RedOS系统类型下查看系统信息

文章目录一、项目背景二、页面三、说明四、代码1.SysInfo2.EmsSysConfig3.HostInformationController4.HostInfo 一、项目背景公司项目想展示当前部署系统的：操作系统，软件版本、IP、主机名。二、页面三、说明说明点1：查询系统类型及…...

编程日记 2025/4/30 6:31:41

【Hive入门】Hive高级特性：视图与物化视图

在大数据分析中，Hive作为Hadoop生态系统中的重要组件，提供了强大的数据查询和管理能力。除了基本表的操作，Hive还支持视图和物化视图，这两种特性在数据管理和查询优化中扮演着重要角色。本文将深入探讨视图的创建与性能影响&…...

编程日记 2025/5/20 7:52:17

特征工程四-2：使用GridSearchCV 进行超参数网格搜索（Hyperparameter Tuning）的用途

1. GridSearchCV 的作用 GridSearchCV（网格搜索交叉验证）用于： 自动搜索给定参数范围内的最佳超参数组合。交叉验证评估每个参数组合的性能，避免过拟合。返回最佳模型，可直接用于预测或分析。 2. 代码逐行解析 (1…...

编程日记 2025/4/30 6:31:39

【Hive入门】Hive函数：内置函数与UDF开发

Apache Hive作为Hadoop生态系统中的重要组件，为大数据分析提供了强大的SQL-like查询能力。Hive不仅支持丰富的内置函数，还允许用户开发自定义函数（UDF）以满足特定需求。本文将深入探讨Hive的内置函数（包括数学函数、字…...

编程日记 2025/4/30 6:31:39

HTML Picture标签详细教程

HTML Picture标签详细教程简介 <picture>标签是HTML5中引入的一个强大元素，它为开发者提供了更灵活的图像资源管理方式。该标签主要用于让浏览器根据不同条件（如设备屏幕大小、分辨率或支持的图像格式）选择最适合当前显示环境的图像…...

编程日记 2025/4/30 6:31:38

Html1

一，HTML概述网页开发需要学习的知识： html css javaScript 两个框架 VUE.js ElementUI UI user interface 用户界面 HTML xml 可扩展标记语言-->存储数据 Markup Language标签语言都会提供各种标…...

编程日记 2025/4/30 6:31:37

runpod team 怎么设置自己的ssh key呢？

生成 ed25519 公钥密钥 ssh-keygen -t ed25519 -C "yourqq.com"然后在pod容器配置key以及启动方式选择edit pod 添加启动代码启动代码可以参考官方给的内容： https://docs.runpod.io/pods/configuration/use-ssh bash -c apt update;DEBIAN_FRONT…...

编程日记 2025/5/11 22:57:10

Flutter：组件10、倒计时

import dart:async; import package:flutter/material.dart;class CountdownTimer extends StatefulWidget {final int seconds;final double? fontSize;final Color? textColor;final bool showDays;final bool showHours;final bool showMinutes;final bool showSeconds;fi…...

编程日记 2025/5/15 19:11:59