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

【力扣hot100题】（026）合并两个有序链表

news 来源：原创 2025/7/2 3:23:57

可以创建一个新链表记录答案：

/*** 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* result=new ListNode();ListNode* now=result;while(list1||list2){if(list2==nullptr||list1&&list1->val<list2->val){now->next=list1;list1=list1->next;}else if(list1==nullptr||list2&&list1->val>=list2->val){now->next=list2;list2=list2->next;}now=now->next;}return result->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) {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;}}
};

相关文章：

【力扣hot100题】（026）合并两个有序链表

可以创建一个新链表记录答案&#xff1a; /*** 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 *…...

编程日记 2025/7/2 3:23:57

从代码学习深度学习 - 使用块的网络（VGG）PyTorch版

文章目录 前言一、VGG网络简介1.1 VGG的核心特点1.2 VGG的典型结构1.3 优点与局限性1.4 本文的实现目标二、搭建VGG网络2.1 数据准备2.2 定义VGG块2.3 构建VGG网络2.4 辅助工具2.4.1 计时器和累加器2.4.2 准确率计算2.4.3 可视化工具2.5 训练模型2.6 运行实验总结前言 深度学习…...

编程日记 2025/7/1 8:23:58

程序化广告行业（46/89）：竞价结算规则、底价策略与内部排名解析

程序化广告行业&#xff08;46/89&#xff09;&#xff1a;竞价结算规则、底价策略与内部排名解析 大家好&#xff01;在之前的几篇博客中&#xff0c;我们已经深入探讨了程序化广告的多个重要方面&#xff0c;从基础概念到实际操作流程。我写这些博客的目的&#xff0c;就是希…...

编程日记 2025/7/2 3:21:33

C/C++ 基础 - 回调函数

目录 前言 回调函数预备知识 函数指针 什么是函数指针 函数指针的语法 如何用函数指针调用函数 函数指针作为函数的参数 函数指针作为函数返回类型 函数指针数组 回调函数 什么是回调函数 为什么要用回调函数 怎么使用回调函数 总结 前言 在写项目的时候&#x…...

编程日记 2025/6/29 7:46:12

【Node.js入门笔记12---npm包】

Node.js入门笔记12 Node.js---npm包一、什么是npm包&#xff1f;二、npm 基础使用三、包管理配置文件&#xff08;package.json&#xff09;四、提升下载速度 五、包的分类 Node.js—npm包 一、什么是npm包&#xff1f; 定义 npm&#xff08;全称 Node Package Manager&#x…...

编程日记 2025/7/2 1:54:38

黑盒测试的正交实验法

背景: 利用因果图法、判定表法可以帮助我们对于输入数据的组合情况进行用例设计&#xff0c;但当输入数据的组合数量巨大时&#xff0c;由于不太可能覆盖到每个输入组合的测试情况&#xff0c;因果图法或判定表法可能就不太适用了&#xff0c;可以采用正交实验法、来合理地减少…...

编程日记 2025/7/2 1:59:07

链表算法的技巧和方法

常用技巧&#xff1a; 1、画图 2、引入虚拟的头节点 3、不要害怕浪费空间&#xff0c;要勇于定义变量&#xff0c;eg:当链表的插入和删除的时候&#xff0c;为了便于结构体指针的连续性&#xff0c;就需要定义一个新的结构体指针&#xff0c;能更加方便&#xff1b; 4、使用快慢…...

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

Upload-labs 靶场搭建 及一句话木马的原理与运用

1、phpstudy及upload-labs下载 &#xff08;1&#xff09;下载phpstudy小皮面板 首先需要软件phpstudy 下载地址 phpStudy下载-phpStudy最新版下载V8.1.1.3 -阔思亮 &#xff08;2&#xff09;然后到github网址下载源码压缩包 网址 https://github.com/c0ny1/upload-labs 再…...

编程日记 2025/7/2 1:21:10

基于PX4和Ardupilot固件下自定义MAVLink消息测试（QGroundControl和Mission Planner）

在无人机行业&#xff0c;MAVLink&#xff08;Micro Air Vehicle Link&#xff09;协议已经成为了通信的标准协议。MAVLink协议定义了一种轻量级的消息传输格式&#xff0c;广泛应用于PX4和ArduPilot等开源无人机飞控固件中。通过自定义MAVLink消息&#xff0c;我们可以为无人机…...

编程日记 2025/6/28 1:31:19

Maven快速上手

在前面我们学习了许多关于JAVA的知识&#xff0c;从今天这个博客开始我们就要进入到JAVAEE进阶的学习中了&#xff0c;在这里你们可以学到项目是怎么被我们一步步写出来。让我们为之加油吧&#xff01;&#xff01;&#xff01;&#xff01; 本期讲解&#xff1a; 1.了解Maven…...

编程日记 2025/7/1 20:19:42

【Django】教程-5-ModelForm增删改查+规则校验【正则+钩子函数】

【Django】教程-1-安装创建项目目录结构介绍 【Django】教程-2-前端-目录结构介绍 【Django】教程-3-数据库相关介绍 【Django】教程-4-一个增删改查的Demo 11. ModelForm 11.1 models.py from django.utils import timezone from django.db import models# 数据库&#xff…...

编程日记 2025/6/28 1:24:46

JavaScript中 == 和 === 区别

== 运算符 它是相等运算符，用于比较两个 值 是否相等 （ 如果两个值的类型不同，它会尝试将它们转换为相同的类型，然后再比较。） 示例： console.log(1 == 1); // true，因为1被转换为数字1，所以相等 console.log(1 == true); // true，因为true被转换为数字1，所以相等…...

编程日记 2025/6/27 11:06:33

使用LangChain Agents构建Gradio及Gradio Tools（3）——使用Langchain agents构建Gradio UI

使用LangChain Agents构建Gradio及Gradio Tools（3）——使用Langchain agents构建Gradio UI 本篇摘要16. 使用LangChain Agents构建Gradio及Gradio Tool16.3 使用Langchain agents构建Gradio UI16.3.1 创建代理16.3.2 创建Gradio UI16.3.3 运行demo参考文献本章目录如下： 《使…...

编程日记 2025/7/2 1:34:59

scikit-surprise 智能推荐模块使用说明

目录 1、前言 2、算法 3、数据集 3.1 three built-in datasets are available: 3.2 Load a dataset from a pandas dataframe. 3.3 Load a dataset from a (custom) file. 3.4 Load a dataset where folds (for cross-validation) are predefined by some files. 4、pre…...

编程日记 2025/6/28 1:24:19

基于python开发的邮箱合并群发工具

智能邮件群发系统 一个基于Python和PyQt5开发的智能邮件群发工具&#xff0c;支持Word模板和Excel数据源的自动匹配&#xff0c;具有现代化UI界面和友好的用户体验。 Github项目地址&#xff1a;https://github.com/liugang926/Auto-mail-sent.git dist目录有编译好的exe程序&…...

编程日记 2025/6/30 7:23:31

分治算法之凸包问题

1. 算法思路 基本思想 利用分治策略解决凸包问题主要分为两大步骤&#xff1a; 分解&#xff08;Divide&#xff09;&#xff1a; 将所有点按照 x 坐标排序&#xff0c;并将点集分为左右两部分。 递归地对左右两部分分别求解凸包。 合并&#xff08;Conquer/Merge&#xf…...

编程日记 2025/6/29 10:21:21

OpenBMC：BmcWeb 处理http请求3 字典树查找节点

OpenBMC：BmcWeb 处理http请求2 查找路由对象-CSDN博客 findRouteByPerMethod实际上是调用了perMethod.trie.find(url);来查找路由对象的 class Trie {struct FindResult{unsigned ruleIndex;std::vector<std::string> params;};FindResult findHelper(const std::string…...

编程日记 2025/7/2 1:34:59

音频进阶学习二十五——脉冲响应不变法实现低通滤波器

文章目录 前言一、脉冲响应不变法1.定义2.模拟系统冲激响应的周期采样3.模拟系统和数字系统的频域响应关系1&#xff09;S域和Z域的关系2&#xff09;幅频响应的关系 4.通过有理函数设计滤波器5.总结 二、低通滤波器的设计实例1.给定数字滤波器指标2.转换模拟滤波器指标3.模拟滤…...

编程日记 2025/7/1 13:24:44

Linux中输入输出管理技巧

一、输入输出使用到的系统资源 1、字符设备&#xff08;Character Devices&#xff09; 什么是字符设备 字符设备是 Linux 中的一类设备&#xff0c;支持以字符为单位进行数据传输。与块设备不同&#xff0c;字符设备不需要缓 冲区&#xff0c;即数据是逐字节直接传递的。典…...

编程日记 2025/6/28 6:08:26

wireshark抓包工具的使用

下载地址&#xff1a;https://www.wireshark.org/#downloadLink 安装方式&#xff0c;一路next。 使用方式 第一步启动后选择你要抓包的网卡&#xff0c;ipconfig 可以查看你的默认网卡&#xff0c;我的是 以太网 双击进入。 筛选操作&#xff08;快速筛选方式&#xff09…...

编程日记 2025/6/28 4:27:50

javaweb自用笔记：文件上传案例、登录（统一拦截）案例

文件上传 或者说新建一个类配置好信息&#xff0c;然后到aliOssUtils里面用getter、setter方法获取到配置项 登录&#xff08;统一拦截&#xff09; 前端要json格式的数据&#xff0c;捕获到异常后前端可以显示错误&#xff08;对不起&#xff0c;操作失败&#xff0c;请联系管…...

编程日记 2025/6/28 1:24:09

【区块链安全 | 第十七篇】类型之引用类型（一）

文章目录 引用类型数据存储位置分配行为 数组特殊数组&#xff1a;bytes 和 string 类型bytes.concat 和 string.concat 的功能分配 memory 数组数组字面量&#xff08;Array Literals&#xff09;二维数组字面量数组成员&#xff08;Array Members&#xff09;悬空引用&#x…...

编程日记 2025/6/28 1:24:05

2025国内DevOps新手突围指南：从Gitee零门槛入门到工具链深度对比

对于刚接触DevOps的新手&#xff0c;推荐优先选择Gitee DevOps平台&#xff0c;其次是Jenkins和GitLab。Gitee DevOps作为国内领先的一站式研发效能平台&#xff0c;深度融合代码托管、持续集成/持续交付&#xff08;CI/CD&#xff09;、项目协作等功能&#xff0c;不仅界面简洁…...

编程日记 2025/7/2 1:34:31

【C语言】文件操作（2）

一、文件的随机读写 在前面我们学习了文件的顺序读写的函数&#xff0c;那么当我们要读取某个指定位置的内容的时候&#xff0c;是否只能顺序的读取到这个内容&#xff1f;还有在对文件进行输入的时候&#xff0c;需要对指定的位置进行写入&#xff0c;那么此时应该怎么办呢&a…...

编程日记 2025/6/30 10:44:41

将内网的IP地址映射到外网的几种方案

文章目录 1. 背景与目标2. 核心方案选型3. 方案A&#xff1a;路由器端口映射&#xff08;详细步骤&#xff09;3.1 前置条件3.2 配置流程3.3 验证访问 4. 方案B&#xff1a;云平台NAT网关配置&#xff08;以阿里云为例&#xff09;4.1 前置条件4.2 配置流程4.3 验证访问 5. 方案…...

编程日记 2025/6/30 21:52:57

基于深度学习的图像超分辨率技术研究与实现

一、引言 在数字图像处理领域，图像超分辨率技术一直是一个备受关注的热点话题。随着人们对图像质量要求的不断提高，如何将低分辨率图像提升到高分辨率，同时保持图像的细节和清晰度，成为了一个极具挑战性的问题。传统的图像超分辨率技术主要依赖于插值方法，如双线性插值、双…...

编程日记 2025/6/28 1:24:07

A股复权计算_权息数据整理

目录 前置&#xff1a; 步骤&#xff1a; 1 以通达信为参照 2 从优矿获取所需数据 2.1 股票配股信息 2.2 股票分红信息 2.3 股票拆股信息 3 合并数据&#xff0c;制成权息数据表 权息数据截止20250329.7z 视频 前置&#xff1a; 1 本系列将以 “A股复权计算_” 开头…...

编程日记 2025/6/28 5:02:38

如何进行Prompt调优？

一. 神奇的咒语 在输入prompt前&#xff0c;加入下面这一段“神奇的咒语”&#xff0c;中文或者英文&#xff0c;就能帮你优化提示词。 I want you to become my Expert Prompt Creator. Your goal is to help me craft the best possible prompt for my needs. The prompt yo…...

编程日记 2025/6/28 1:31:29

Git Tag 详解：版本管理与实战指南

文章目录 Git Tag 详解&#xff1a;版本管理与实战指南1. Git Tag 的类型2. Git Tag 的常见操作(1) 创建标签① 创建轻量标签② 创建附注标签③ 给指定的提交打标签 (2) 查看标签(3) 删除标签(4) 推送标签到远程① 推送单个标签② 推送所有标签 (5) 删除远程标签 3. 使用 Tag 的…...

编程日记 2025/6/28 4:46:46

从零开始打造HTML5拼图游戏：一个Canvas实战项目

从零开始打造HTML5拼图游戏&#xff1a;一个Canvas实战项目 先看效果&#xff1a; 你是否曾经被那些精美的网页拼图游戏所吸引&#xff1f;用 HTML5 的 Canvas 技术&#xff0c;从零开始&#xff0c;教你怎么画图、处理鼠标事件&#xff0c;还有游戏的核心逻辑&#xff0c…...

编程日记 2025/6/29 7:24:03

【数据分享】2000—2024年我国乡镇的逐年归一化植被指数（NDVI）数据（年最大值/Shp/Excel格式）

之前我们分享过2000-2024年我国逐年的归一化植被指数&#xff08;NDVI&#xff09;栅格数据&#xff0c;该逐年数据是取的当年月归一化植被指数&#xff08;NDVI&#xff09;的年最大值&#xff01;另外&#xff0c;我们基于此年度栅格数据按照行政区划取平均值&#xff0c;得到…...

编程日记 2025/6/28 3:49:30

设计模式 Day 2：工厂方法模式（Factory Method Pattern）详解

继 Day 1 学习了单例模式之后&#xff0c;今天我们继续深入对象创建型设计模式——工厂方法模式&#xff08;Factory Method&#xff09;。工厂方法模式为对象创建提供了更大的灵活性和扩展性&#xff0c;是实际开发中使用频率极高的一种设计模式。 一方面&#xff0c;我们将简…...

编程日记 2025/7/2 1:34:31

TensorFlow SegFormer 实战训练代码解析

一、SegFormer 实战训练代码解析 SegFormer 是一个轻量级、高效的语义分割模型&#xff0c;结合了 ViT&#xff08;视觉 Transformer&#xff09; 和 CNN 的高效特征提取能力&#xff0c;适用于边缘 AI 设备&#xff08;如 Jetson Orin&#xff09;。下面&#xff0c;我们深入…...

编程日记 2025/6/28 6:18:57

51c嵌入式~单片机~合集7~※

我自己的原文哦~ https://blog.51cto.com/whaosoft/13692314 一、芯片工作的心脏--晶振 在振荡器中采用一个特殊的元件——石英晶体&#xff0c;它可以产生频率高度稳定的交流信号&#xff0c;这种采用石英晶体的振荡器称为晶体振荡器&#xff0c;简称晶振。 制作方法 …...

编程日记 2025/6/29 17:36:15

私有知识库 Coco AI 实战（一）：Linux 平台部署

Coco AI 是一个完全开源、跨平台的统一搜索和生产力工具&#xff0c;能够连接各种数据源&#xff0c;包括应用程序、文件、Google Drive、Notion、Yuque、Hugo 等&#xff0c;帮助用户快速智能地访问他们的信息。通过集成 DeepSeek 等大型模型&#xff0c;Coco AI 实现了智能个…...

编程日记 2025/6/28 5:56:35

大模型高质量rag构建：A Cheat Sheet and Some Recipes For Building Advanced RAG

原文&#xff1a;A Cheat Sheet and Some Recipes For Building Advanced RAG — LlamaIndex - Build Knowledge Assistants over your Enterprise DataLlamaIndex is a simple, flexible framework for building knowledge assistants using LLMs connected to your enterpris…...

编程日记 2025/6/28 2:57:57

LeetCode 78.子集

问题描述 给定一个不含重复元素的整数数组 nums&#xff0c;返回其所有可能的子集&#xff08;幂集&#xff09;。 示例 输入&#xff1a; nums [1,2,3] 输出&#xff1a; [ [], [1], [1,2], [1,2,3], [1,3], [2], [2,3], [3] ]解法&#xff1a;回溯算法 回溯是一种 暴力…...

编程日记 2025/7/1 20:19:42

变量（Variable)

免责声明 如有异议请在评论区友好交流&#xff0c;或者私信 内容纯属个人见解&#xff0c;仅供学习参考 如若从事非法行业请勿食用 如有雷同纯属巧合 版权问题请直接联系本人进行删改 前言 提示&#xff1a;从小学解方程变量x&#xff0c;到中学阶段函数自变量x因变量y&…...

编程日记 2025/6/28 5:27:30

【STM32】最后一刷-江科大Flash闪存-学习笔记

FLASH简介 STM32F1系列的FLASH包含程序存储器、系统存储器和选项字节三个部分&#xff0c;通过闪存存储器接口&#xff08;外设&#xff09;可以对程序存储器和选项字节进行擦除和编程&#xff0c;&#xff08;系统存储器用于存储原厂写入的BootLoader程序&#xff0c;用于串口…...

编程日记 2025/6/28 1:31:03

Dify 深度集成 MCP实现灾害应急响应

一、架构设计 1.1 分层架构 #mermaid-svg-5dVNjmixTX17cCfg {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-5dVNjmixTX17cCfg .error-icon{fill:#552222;}#mermaid-svg-5dVNjmixTX17cCfg .error-text{fill:#552222…...

编程日记 2025/6/28 5:09:23

2025 年上半年软考信息系统项目管理师备考计划

2025 年上半年软考信息系统项目管理师备考计划​ 2025 年上半年软考信息系统项目管理师考试时间为 5 月 24 日 - 27 日&#xff0c;从现在开始备考&#xff0c;需合理规划&#xff0c;高效学习。以下为详细备考计划&#xff1a;​ 一、基础学习阶段&#xff08;现在 - 4 月上…...

编程日记 2025/6/28 4:53:48

Scikit-learn使用指南

1. Scikit-learn 简介 定义&#xff1a; Scikit-learn&#xff08;简称 sklearn&#xff09;是基于 Python 的开源机器学习库&#xff0c;提供了一系列算法和工具&#xff0c;用于数据挖掘、数据预处理、分类、回归、聚类、模型评估等任务。特点&#xff1a; 基于 NumPy、SciP…...

编程日记 2025/6/28 1:31:24

学习大模型需要具备哪些技术、知识和基础

数学基础 概率论与数理统计&#xff1a;用于理解模型中的不确定性、概率分布&#xff0c;以及进行数据的统计分析、评估模型的性能等。例如&#xff0c;通过概率分布来描述模型预测结果的可信度&#xff0c;利用统计方法对数据进行抽样、估计模型的参数等。线性代数&#xff1…...

编程日记 2025/6/28 3:26:55

十五届蓝桥杯省赛Java B组（持续更新..）

目录 十五届蓝桥杯省赛Java B组第一题&#xff1a;报数第二题&#xff1a;类斐波那契数第三题&#xff1a;分布式队列第四题&#xff1a;食堂第五题&#xff1a;最优分组第六题&#xff1a;星际旅行第七题&#xff1a;LITS游戏第八题&#xff1a;拼十字 十五届蓝桥杯省赛Java B…...

编程日记 2025/6/28 6:05:15

Flink SQL Client bug ---datagen connector

原始sql语句如下 CREATE TABLE test_source (event_time TIMESTAMP(3), -- 事件时间&#xff08;精确到毫秒&#xff09;click INT, -- 随机数值字段WATERMARK FOR event_time AS event_time - INTERVAL 5 SECOND WITH (connector datagen, …...

编程日记 2025/6/28 6:54:17

股指期货的多头套期保值是什么意思？

多头套期保值&#xff0c;又叫“买入套期保值”&#xff0c;听起来很复杂&#xff0c;其实很简单。它的核心就是“提前锁定价格&#xff0c;防止未来价格上涨”。 举个例子&#xff0c;假设你是一家工厂的老板&#xff0c;过几个月要买一批原材料。现在原材料的价格是100元/吨…...

编程日记 2025/6/30 20:23:00

hadoop集群配置-scp命令

scp 命令用于在不同主机之间复制文件或目录&#xff0c;在Hadoop集群配置中常用于将配置文件或相关资源分发到各个节点。以下是 scp 命令的基本用法和在Hadoop集群配置中的示例&#xff1a; 基本语法 scp [-r] [源文件或目录] [目标用户目标主机:目标路径] - -r &#xff1a;…...

编程日记 2025/7/1 17:45:40

Redis 源码硬核解析系列专题 - 结语：从源码看Redis的设计哲学

1. 引言 通过前七篇的源码解析，我们从Redis的整体架构、核心数据结构、事件驱动模型，到内存管理、持久化、主从复制与集群模式，逐步揭开了Redis高性能与简洁性的秘密。本篇将总结这些技术细节，提炼Redis的设计哲学，并探讨如何将源码学习成果应用到实际开发中。 2. Redis的…...

编程日记 2025/6/28 1:26:45

解决QSharedPointer栈变量的崩溃问题

目录 参考崩溃代码现象 解决 参考 QSharedPointer的陷阱 qt中的共享指针&#xff0c;QSharedPointer类 崩溃 代码 #include <QtCore/QCoreApplication> #include <QDebug> #include <QSharedPointer>class MyClass { public:void doSomething() {qDebug…...

编程日记 2025/6/28 6:38:19

Lambda 表达式是什么以及如何使用

目录 &#x1f4cc; Kotlin 的 Lambda 表达式详解 &#x1f3af; 什么是 Lambda 表达式&#xff1f; &#x1f525; 1. Lambda 表达式的基本语法 ✅ 示例 1&#xff1a;Lambda 基本写法 ✅ 示例 2&#xff1a;使用 it 关键字&#xff08;单参数简化&#xff09; ✅ 示例 3…...

编程日记 2025/6/27 11:06:33