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

合并两个有序链表 - 简单

news 来源：原创 2025/8/20 22:53:03

*************

C++

topic: 21. 合并两个有序链表 - 力扣（LeetCode）

*************

Give the topic an inspection.

Hi, guys, how is your holiday break? I went to 黄山 in the past few days. The mount Huang is really beautiful. 天都峰 is really hard to get the top. As is knwon, 90° is a wall, 85° is a slope. Huangshan do have fantastic views, if you have been there, you will get me. 呈坎的鱼灯 also is fantastic. I heard that yudeng is the properties of the crew 《家业》. Local people there bought the yudeng properties after filming. And then they do the yudeng show in the holidays. You can touch it and dancing with it. There are foreworks at the same time. I really enjoy the architecture there. Beautiful there. But the food 臭鳜鱼 there is not so good, eww.

ok back to the code topic. you see the struct listNote, it rells you the basic uses of linked list. Let's learn the basic usages of the linked list.

/*** 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) {}   // 带值和next指针的构造函数* };*/

1、Define the linked list dot strunt

// 定义链表节点结构体
struct ListNode {int val;         // 节点存储的值ListNode *next;  // 指向下一个节点的指针ListNode(int x) : val(x), next(nullptr) {} // 构造函数初始化
};

2、Creat a linked list

// 创建链表 1 -> 2 -> 3
ListNode *head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);

3、Insert a dot in the front of the linked list

// 在头部插入节点 0
ListNode *newNode = new ListNode(0);
newNode->next = head;
head = newNode;// head -> 0 -> 1 -> 2 -> 3 -> nullptr

4、Insert a dot in the back of the linked list

// 在尾部插入节点 4
ListNode* current = head;
while (current->next != nullptr) {current = current->next;
}
current->next = new ListNode(4);//head -> 0 -> 1 -> 2 -> 3 -> 4 -> nullptr

5、delete the dot

// 删除值为2的节点
current = head;
ListNode *prev = nullptr;
while (current != nullptr) {if (current->val == 2) {if (prev == nullptr) { // 如果删除的是头节点head = current->next;} else {prev->next = current->next;}delete current;break;}prev = current;current = current->next;
}//head -> 0 -> 1 -> 3 -> 4 -> nullptr

and back to the topic. Use a dummy node to

/*** 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) {}   // 带值和next指针的构造函数* };*/
class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {// 创建一个哑节点(dummy node)，它的next指针将指向合并后的链表头// 使用哑节点可以避免处理空链表的特殊情况，简化代码逻辑ListNode dummy(0);// tail指针用于跟踪新链表的最后一个节点，初始指向哑节点ListNode *tail = &dummy;// 循环比较两个链表的当前节点，直到其中一个链表为空while (list1 != nullptr && list2 != nullptr) {// 比较两个链表当前节点的值if (list1->val <= list2->val) {// 如果list1的节点值较小，将其加入新链表tail->next = list1;// 移动list1指针到下一个节点list1 = list1->next;} else {// 如果list2的节点值较小，将其加入新链表tail->next = list2;// 移动list2指针到下一个节点list2 = list2->next;}// 移动tail指针到新链表的最后一个节点tail = tail->next;}// 循环结束后，至少有一个链表已经遍历完// 将剩余的非空链表直接连接到新链表的末尾// 这里使用三元运算符判断哪个链表还有剩余节点tail->next = (list1 != nullptr) ? list1 : list2;// 返回合并后的链表头节点（哑节点的next指针指向的节点）return dummy.next;}
};

I donot like linked list because i am not familiar with it. do it again tomorrow.

and have a good day.

合并两个有序链表 - 简单

************* C topic: 21. 合并两个有序链表 - 力扣（LeetCode） ************* Give the topic an inspection. Hi, guys, how is your holiday break? I went to 黄山 in the past few days. The mount Huang is really beautiful. 天都峰 is real…...

编程日记 2025/8/20 22:53:03

手写 Vue 源码 === Effect 机制解析

目录核心概念响应式效果的实现依赖收集的具体流程为什么使用全局变量？ 嵌套 effect 的处理总结 Vue3 的响应式系统核心在于跟踪依赖并在数据变化时触发更新。effect.ts文件实现了这一机制的核心部分，下面我们来梳理其中的关键思路。核心概念…...

编程日记 2025/8/20 22:53:02

《AI大模型应知应会100篇》第49篇：大模型应用的成本控制策略

第49篇：大模型应用的成本控制策略 🧾 摘要随着AI大模型的广泛应用，其高昂的部署与运行成本成为企业面临的一大挑战。本文将从技术架构、资源优化、业务模式等多个维度出发，系统性地讲解如何在保障服务质量的前提下，实…...

编程日记 2025/8/18 10:09:01

利用Ollama部署DeepSeek模型

利用Ollama部署DeepSeek模型最近，DeepSeek作为一款高效的推理模型受到了广泛关注，但在使用网页版过程中，总是遇到服务器繁忙，因此尝试在本地部署DeepSeek来使用。一、Ollama安装指南 Ollama是一个开源的AI大模型部署工具&…...

编程日记 2025/8/19 16:24:17

数字孪生储能充电站，实现智慧能源设施全景管控

图扑将储能充电站的电池组、充电桩、配电系统等设备进行数字孪生，通过实时接入充放电数据、设备状态及能耗信息，以三维可视化界面直观呈现储能动态、电力调度与运维场景，助力运营方优化资源配置、预判设备故障，推动储能充电设施高…...

编程日记 2025/8/20 22:49:16

MCP服务发展现状的有趣发现

MCP服务发展现状的有趣发现当前，MCP（Model Context Protocol）在AI领域逐渐成为一个热门话题。其核心意义在于赋予大模型直接调用外部工具的能力，从而打破“数据孤岛”，实现真正的工具增强型AI。然而，在深…...

编程日记 2025/8/19 7:25:56

aws平台windows虚拟机扩容

收到aws平台windows虚拟机扩容磁盘的请求登陆aws平台ec2找的对应的虚拟机进入实例详情然后点击存储点击进入卷然后远程登陆这台虚拟机在运行对话框中，输入 diskmgmt.msc 并按 Enter。然后，磁盘管理实例程序随之打开在 Disk Management 菜单上&am…...

编程日记 2025/8/19 21:15:12

QuecPython+Aws:快速连接亚马逊 IoT 平台

提供一个可接入亚马逊 Iot 平台的客户端，用于管理亚马逊 MQTT 连接和影子设备。初始化客户端 Aws class Aws(client_id,server,port,keep_alive,ssl,ssl_params)参数： client_id (str) - 客户端唯一标识。server (str) - 亚马逊 Iot 平台服务器地址…...

编程日记 2025/8/18 13:05:54

从创业踩雷到依法解债：湖北理元理律师事务所的危机拆解逻辑

“本以为最坏结果是创业失败，没想到差点毁了家庭。”34岁的武汉宝妈李婷（化名）在咖啡厅里翻着厚厚的案件材料。因参与朋友奶茶店项目，她在网贷平台借款28万，却因合同漏洞陷入债务旋涡。本文将拆解专业机构处理此类案件…...

编程日记 2025/8/20 13:23:51

1、Kafka与消息队列核心原理详解

消息队列（Message Queue, MQ）作为现代分布式系统的基础组件，极大提升了系统的解耦、异步处理和削峰能力。本文以Kafka为例，系统梳理消息队列的核心原理、架构细节及实际应用。 Kafka 基础架构及术语关系图术语简要说明 Produce…...

编程日记 2025/8/18 12:35:59

【Linux系统】线程安全

线程安全和重入问题概念线程安全：多个线程在访问共享资源时，能够正确地执行，不会相互干扰或破坏彼此的执行结果。一般而言，多个线程并发同一段只有局部变量的代码时，不会出现不同的结果。但是对全局变量或者静态变…...

编程日记 2025/8/19 22:11:17

什么是gitlab自动部署，怎么配置gitlab自动部署

在现代软件开发流程中，自动化部署是提高效率和确保软件质量的关键环节。GitLab作为一个强大的DevOps平台，提供了完整的自动部署工具，帮助开发团队实现代码从编写到生产的无缝转换。本文将详细解析GitLab的自动部署功能是什么，如何进行操作，以及这一功能的实用性评估，帮助…...

编程日记 2025/8/18 13:05:46

Android开发-工程结构

在进行Android应用开发时，了解并掌握项目的工程结构是非常重要的一步。一个典型的Android项目由多个模块组成，每个模块又包含不同的目录和文件，它们各自承担着特定的功能。本文将带你深入了解Android Studio生成的默认项目结构，并…...

编程日记 2025/8/18 13:05:44

典籍知识问答模块AI问答功能feedbackBug修改+添加对话名称修改功能

1.feedbackBug修改由于原先定为enum类型，导致无法正常评价，一直报错Data truncated for column feedback at row 1，将其修改为varchar类型，而类型选择在代码中实现 QAService代码修改后如下： 2.添加对话名称修改功…...

编程日记 2025/8/18 13:05:42

极狐Gitlab 里程碑功能介绍

极狐GitLab 是 GitLab 在中国的发行版，关于中文参考文档和资料有： 极狐GitLab 中文文档极狐GitLab 中文论坛极狐GitLab 官网里程碑 (BASIC ALL) 极狐GitLab 中的里程碑是一种跟踪议题和合并请求的方法，这些请求是为了在特定时间段内实现更…...

编程日记 2025/8/18 13:05:40

信奥赛CSP-J复赛集训（DP专题）（37）：P4170 [CQOI2007] 涂色

信奥赛CSP-J复赛集训（DP专题）（37）：P4170 [CQOI2007] 涂色题目描述假设你有一条长度为 5 5 5 的木板，初始时没有涂过任何颜色。你希望把它的 5 5 5 个单位长度分别涂上红、绿、蓝、绿、红色&#xff0c…...

编程日记 2025/8/18 13:05:37

代码随想录算法训练营第五十六天| 图论2—卡码网99. 岛屿数量（dfs bfs）

假期归来继续刷题，图论第二天，主要是进一步熟悉dfs 和 bfs 的运用。 99. 岛屿数量（dfs） 99. 岛屿数量 ACM模式还是需要练，不过现在输入输出的感觉已经比较熟悉了。首先是要按照输入搭建一个grid，然后有一…...

编程日记 2025/8/20 7:35:29

iOS开发架构——MVC、MVP和MVVM对比

文章目录前言MVC（Model - View - Controller）MVP（Model - View - Presenter）MVVM（Model - View - ViewModel） 前言在 iOS 开发中，MVC、MVVM、和 MVP 是常见的三种架构模式，它们主…...

编程日记 2025/8/20 20:17:53

雅思阅读--易错词汇60个

文章目录 5. pretty6. matterIt does not matter ...7. stage8. draw... draw attention ...5. pretty 23个大满贯单打冠军，传奇网球运动员 WIlliams 曾经说过： I’ve always been pretty confident in my abilities. 翻译：我一直对自己的能力很有信心。分析：在本句中，“…...

编程日记 2025/8/18 13:05:32

精益数据分析（44/126）：深度解析媒体网站商业模式的关键要点

精益数据分析（44/126）：深度解析媒体网站商业模式的关键要点在创业与数据分析的探索道路上，我们不断挖掘不同商业模式的核心要素，今天将深入剖析媒体网站商业模式。希望通过对《精益数据分析》相关内容的解读&#xf…...

编程日记 2025/8/18 13:05:30

【回眸】QAC使用指南——导出 Dashboard Report个性化定制Report

前言按错误级别导出Dashboard的报告导出Dashboard个性化定制报告添加个性化设计导出个性化报告（HTML/PDF/XML） 过滤级别错误后记前言 QAC除了导出常规的报告之外，还可以导出Dashboard的报告（XML格式或者PDF格式&…...

编程日记 2025/8/20 12:24:29

高铁座位指示灯系统技术深度解析：从物联网到智慧出行的实践路径

摘要高铁座位指示灯系统作为铁路数字化转型的核心场景，通过物联网、实时数据同步等技术，实现了客票系统与列车座位状态的动态联动。本文结合权威技术文档与现场实践，从系统架构、数据交互、工程实现等维度展开深度解析，并探讨其…...

编程日记 2025/8/19 15:12:33

ReSearch：强化学习赋能大模型，推理与搜索的创新融合

ReSearch：强化学习赋能大模型，推理与搜索的创新融合大语言模型（LLMs）的推理能力不断提升，却在与外部搜索结合处理复杂问题时遇阻。本文提出的ReSearch框架，借助强化学习让LLMs学会将搜索融入推理&#xf…...

编程日记 2025/8/19 22:59:09

python的selenium操控浏览器

咱们以操控谷歌浏览器为例子各系统谷歌浏览器及其工具最新版本下载地址 Chrome for Testing availability 查看谷歌浏览器版本设置->关于Chrome->查看当前谷歌浏览器版本下载与谷歌浏览器版本对应的chromedriver 注意：与谷歌浏览器版本一模一样的不一定…...

编程日记 2025/8/19 12:26:56

1、PLC控制面板 - /自动化与控制组件/plc-control-panel

76个工业组件库示例汇总 PLC控制系统监控面板这是一个用于PLC控制系统监控面板的自定义组件，提供了PLC编程与自动化控制逻辑设计的可视化监控界面。组件采用工业风格设计，包含实时数据展示、系统状态监控、控制功能以及报警和日志记录等功能。功能特…...

编程日记 2025/8/18 14:47:06

LeetCode 热题 100 279. 完全平方数

LeetCode 热题 100 | 279. 完全平方数大家好，今天我们来解决一道经典的动态规划问题——完全平方数。这道题在 LeetCode 上被标记为中等难度，要求找到和为给定整数 n 的完全平方数的最少数量。问题描述给定一个整数 n，返回和为 n 的完全…...

编程日记 2025/8/18 10:11:17

USB学习【2】通讯的基础-反向不归零编码

一.写在前面所有的通讯协议，发送端和接收端必须按照同一节奏发送信号和接受信号才能保证通讯的正常进行，否则会出现错位。这个节奏用我自己的话说：时间卡尺。串口协议是通过约定好波特率来进行解析信号。IIC是专门有一个时钟线作为时间卡…...

编程日记 2025/8/18 13:05:22

Polygon Miden网络：具有客户端执行的边缘区块链

1. 引言 LambdaClass与Miden已合作超过18个月，这段合作关系始于帮助 Miden 开发客户端，为 Miden 网络提供交易执行和证明的支持。随着时间推移，双方的合作不断加深，工作也扩展到了协议和节点的开发上，涵盖了多个方面。…...

编程日记 2025/8/18 13:05:20

临床智能体AI与环境感知AI的融合：基于python的医疗自然语言处理深度分析

引言医疗领域的数智化进程正以前所未有的速度推进，人工智能技术的应用尤为显著。随着大型语言模型（LLMs）的迅猛发展，医疗AI已从简单的辅助工具升级为复杂的智能体系统。临床智能体AI与环境感知AI的融合代表了医疗AI的最新发展方向，为重塑医疗运营自然语言处理提供了全新…...

编程日记 2025/8/20 4:20:59

Spring AI Alibaba-03- Spring AI + DeepSeek-R1 + ES/Milvus + RAG 智能对话应用开发全流程

Spring AI Alibaba-03- Spring AI DeepSeek-R1 ES/Milvus RAG 智能对话应用开发全流程在[人工智能]（AI）应用中，模型通常需要访问外部资源或执行特定操作，例如数据库查询、调用外部API或执行计算任务。Spring AI，作…...

编程日记 2025/8/20 1:47:42

20250506异形拼图块（圆形、三角、正方，椭圆/半圆）的中2班幼儿偏好性测试（HTML）

背景介绍最近在写一份工具运用报告，关于剪纸难度的。所以设计了蝴蝶描边系列和异形凹凸角拼图。【教学类-102-20】蝴蝶三色图作品2——卡纸蝴蝶“满格变形图”（滴颜料按压对称花纹、原图切边后变形放大到A4横版最大化）-CSDN博客文章浏览阅读609次，点赞8次，收藏3次。【…...

编程日记 2025/8/18 13:05:15

Edge浏览器PDF字体显示错误

Edge浏览器PDF字体显示错误软件版本信息 Edge Version: 136.0.3240.50 Word Version: Microsoft Office 专业增强版2021问题描述在Word中使用多级列表自动编号, 并使用Word软件自带的导出为PDF文件功能, 在Word中显示正常的数字, 在Edge中查看PDF将会出现渲染错误的现象,…...

编程日记 2025/8/17 8:55:21

git中android studio不想提交文件

修改.gitignore文件 *.iml .gradle /local.properties /.idea/caches /.idea/libraries /.idea/modules.xml /.idea/workspace.xml /.idea/navEditor.xml /.idea/assetWizardSettings.xml /.idea/* /app/* .DS_Store /build /captures .externalNativeBuild .cxx local.propert…...

编程日记 2025/8/20 15:49:18

1、Define the linked list dot strunt

2、Creat a linked list

3、Insert a dot in the front of the linked list

4、Insert a dot in the back of the linked list

5、delete the dot

相关文章：