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

LeetCode.02.04.分割链表

news 来源：原创 2025/9/20 5:22:57

分割链表

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。
你不需要 保留 每个分区中各节点的初始相对位置。

示例 1：
输入：head = [1,4,3,2,5,2], x = 3
输出：[1,2,2,4,3,5]示例 2：
输入：head = [2,1], x = 2
输出：[1,2]

解题思路：
使用双指针的思路来解决链表分区问题，通过创建两个新链表分别存储小于 x 和大于等于 x 的节点，最后合并这两个链表得到结果。

  1. 虚拟头节点初始化：分别为值小于 x 和大于等于 x 的节点创建虚拟头节点 head1 和 head2，并将它们的 next 指针初始化为 NULL。
  2. 遍历原链表：遍历原链表，根据节点值与 x 的大小关系，将节点连接到对应的链表尾部。
  3. 断开节点连接：在将节点连接到新链表后，断开该节点与原链表的连接，避免形成环。
  4. 合并链表：将存储大于等于 x 节点的链表连接到存储小于 x 节点的链表尾部。
  5. 释放虚拟头节点：释放创建的两个虚拟头节点。
  6. 返回结果：返回合并后链表的头节点。
struct ListNode* partition(struct ListNode* head, int x) {// 小的放 list1，大的放 list2struct ListNode* head1,* tail1,* head2,* tail2;head1 = tail1 = (struct ListNode*)malloc(sizeof(struct ListNode));head2 = tail2 = (struct ListNode*)malloc(sizeof(struct ListNode));// 初始化虚拟头节点的 next 指针head1->next = NULL;head2->next = NULL;struct ListNode* cur = head;while (cur) {struct ListNode* next = cur->next; // 保存当前节点的下一个节点if (cur->val < x) {tail1->next = cur;tail1 = tail1->next;tail1->next = NULL; // 断开当前节点与原链表的连接} else {tail2->next = cur;tail2 = tail2->next;tail2->next = NULL; // 断开当前节点与原链表的连接}cur = next;}tail1->next = head2->next;// 合并两个链表struct ListNode* result = head1->next;// 保存结果链表头节点free(head1);// 释放虚拟头节点free(head2);return result;
}

相关文章：

LeetCode.02.04.分割链表

分割链表 给你一个链表的头节点 head 和一个特定值 x &#xff0c;请你对链表进行分隔&#xff0c;使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你不需要 保留 每个分区中各节点的初始相对位置。 示例 1&#xff1a; 输入&#xff1a;head [1,4,3,2,5,2], x …...

编程日记 2025/9/20 5:22:57

鸿蒙开发_ARKTS快速入门_语法说明_渲染控制---纯血鸿蒙HarmonyOS5.0工作笔记012

然后我们再来看渲染控制 首先看条件渲染,其实就是根据不同的状态,渲染不同的UI界面 比如下面这个暂停 开启播放的 可以看到就是通过if 这种条件语句 修改状态变量的值 然后我们再来看这个, 下面点击哪个,上面横线就让让他显示哪个 去看一下代码 可以看到,有两个状态变量opt…...

编程日记 2025/9/19 3:02:18

MOP数据库中的EXPLAIN用法

EXPLAIN 是 SQL 中的一个非常有用的工具&#xff0c;主要用于分析查询语句的执行计划。执行计划能展示数据库在执行查询时的具体操作步骤&#xff0c;像表的读取顺序、使用的索引情况、数据的访问方式等&#xff0c;这有助于我们对查询性能进行优化。 语法 不同的数据库系统&…...

编程日记 2025/9/18 16:37:41

软考 系统架构设计师系列知识点 —— 设计模式之抽象工厂模式

本文内容参考&#xff1a; 软考 系统架构设计师系列知识点之设计模式&#xff08;2&#xff09;_系统架构设计师中考设计模式吗-CSDN博客 https://baike.baidu.com/item/%E6%8A%BD%E8%B1%A1%E5%B7%A5%E5%8E%82%E6%A8%A1%E5%BC%8F/2361182 特此致谢&#xff01; Abstract Fac…...

编程日记 2025/9/19 17:41:00

告别水下模糊！SU-YOLO：轻量化+尖峰神经网络，用“类脑计算”实现水下目标毫秒级识别

目录 一、摘要 二、引言 三、相关工作 SNN 物体检测 水下物体探测 水下图像去噪 归一化 四、方法 水下尖峰YOLO 尖峰干扰器 SU-Block SpikeSPP 编码器和检测头 分批归一化 五、Coovally AI模型训练与应用平台 六、实验结果 数据集和实施细节 数据集 实施细节…...

编程日记 2025/9/17 12:23:59

Three.js 系列专题 8：实战项目 - 构建一个小型 3D 游戏

内容概述 本专题将通过一个实战项目展示 Three.js 的综合应用。游戏包含迷宫生成、角色移动、相机控制和简单的物理碰撞检测（可选）。这将帮助你将之前学到的知识融会贯通。 学习目标 整合几何体、光照、动画和交互知识。实现基本的游戏逻辑和用户控制。可选：使用 Cannon.j…...

编程日记 2025/9/19 23:17:25

嵌入式笔试（一）

C语言和嵌入式软件 面试题（共10题 时间30分钟） 1. 请写出下面声明的含义。 int(*s[10])(int);定义了一个数组为s包含十个元素，每个元素都是函数指针，函数的参数为一个int类型，返回值也是int类型2. 选择题 设有一台计算机，它有一条加法指令，每次可计算三个数的和。如果要…...

编程日记 2025/9/8 20:15:26

spark 的流量统计案例

创建一个目录为data...

编程日记 2025/9/20 2:58:32

局域网访问 Redis 方法

局域网访问 Redis 方法 默认情况下&#xff0c;Redis 只允许本机 (127.0.0.1) 访问。如果你想让局域网中的其他设备访问 Redis&#xff0c;需要 修改 Redis 配置&#xff0c;并确保 防火墙放行端口。 方法 1&#xff1a;修改 Redis 配置 1. 修改 redis.conf&#xff08;或 me…...

编程日记 2025/9/17 19:56:03

LeetCode题五：合并两个有序链表

基本思路其实就是&#xff1a;先建立一个空链表&#xff0c;然后将尾节点放在头结点上&#xff1b; 如果第一个链表节点值较小&#xff0c;那么先将list1插入新链表中&#xff0c;然后将尾节点后移&#xff1b;相同的&#xff0c;第二个也需要比较&#xff1b;移动新链表的指针…...

编程日记 2025/9/19 11:14:28

深入探索 `malloc`：内存分配失败的原因及正确使用规范

文章目录 一、malloc 内存分配失败的常见原因1. 内存不足2. 内存越界访问3. 内存碎片化4. 系统限制5. 错误的使用方式 二、如何正确使用 malloc1. 检查返回值2. 释放内存3. 避免内存越界4. 优化内存使用5. 调整系统参数6. 使用高效的内存分配器 三、总结 在 C 语言中&#xff0…...

编程日记 2025/9/17 23:25:43

处理Excel的python库openpyxl、xlrd、xlwt、panda区别

openpyxl、xlrd、xlwt、pandas 都能处理 Excel 表格&#xff0c;但用途和适合的场景不同。今天做个总结&#xff1a; 库名功能支持格式读写支持样式备注openpyxl全面的.xlsx处理库.xlsx&#xff08;Excel2007&#xff09;✅✅✅首选xlrd读取.xls文件的老牌工具.xls&#xff08…...

编程日记 2025/9/18 7:59:12

【C++11】特殊类的设计 单例模式 类型转换

目录 一、特殊类的设计&#xff1a; 1、设计一个不能够拷贝的类&#xff1a; 2、设计一个只能在堆上创建的类 3、设计一个只能在栈上创建的类 4、设计一个不能被继承的类&#xff1a; 二、单例模式&#xff1a; 设计一个只能创建一个对象的类&#xff1a; 饿汉模式&…...

编程日记 2025/9/20 0:04:02

基于vue框架的助农特色农产品销售系统i7957（程序+源码+数据库+调试部署+开发环境）带论文文档1万字以上，文末可获取，系统界面在最后面。

系统程序文件列表 项目功能:用户,商品分类,农产品信息,特价商品,爱心捐赠 开题报告内容 基于Vue框架的助农特色农产品销售系统开题报告 一、研究背景与意义 &#xff08;一&#xff09;研究背景 随着乡村振兴战略的深入实施&#xff0c;特色农产品作为农村经济的重要组成部…...

编程日记 2025/9/19 18:57:52

Linux 学习笔记（3）：ls 命令深入剖析与实践应用（期末、期中复习必备）

前言 一、ls 命令基础语法 命令示例 二、工作目录与 HOME 目录 1.工作目录 2.HOME 目录 三、结语 前言 在 Linux 系统的学习旅程中&#xff0c;基础命令的掌握是迈向熟练操作的关键一步。其中&#xff0c;ls 命令作为我们探索系统文件和目录结构的常用工具&#xff0c;有着…...

编程日记 2025/9/19 0:37:18

最简CNN based RNN源码

1.源码&#xff1a; GitCode - 全球开发者的开源社区,开源代码托管平台 最终的效果&#xff1a; 数据集是20个周期&#xff0c;1024点sin(x)加了偏置。其中用于训练的有1024-300点。最后300点用来进行测试。上面的右侧输出的&#xff0c;其实对应左侧x73之后的波形&#xff0…...

编程日记 2025/9/19 3:04:14

大模型是如何把向量解码成文字输出的

hidden state 向量 当我们把一句话输入模型后&#xff0c;例如 “Hello world”&#xff1a; token IDs: [15496, 995]经过 Embedding Transformer 层后&#xff0c;会得到每个 token 的中间表示&#xff0c;形状为&#xff1a; hidden_states: (batch_size, seq_len, hidd…...

编程日记 2025/9/10 17:21:12

Elasticsearch：加快 HNSW 图的合并速度

作者&#xff1a;来自 Elastic Thomas Veasey 及 Mayya Sharipova 过去&#xff0c;我们曾讨论过搜索多个 HNSW 图时所面临的一些挑战&#xff0c;以及我们是如何缓解这些问题的。当时&#xff0c;我们也提到了一些计划中的改进措施。本文正是这项工作的成果汇总。 你可能会问…...

编程日记 2025/9/10 1:28:50

Elasticsearch单节点安装手册

Elasticsearch单节点安装手册 以下是一份 Elasticsearch 单节点搭建手册&#xff0c;适用于 Linux 系统&#xff08;如 CentOS/Ubuntu&#xff09;&#xff0c;供学习和测试环境使用。 Elasticsearch 单节点搭建手册 1. 系统要求 操作系统&#xff1a;Linux&#xff08;Cent…...

编程日记 2025/9/19 16:00:02

前端用户列表与后端分页协同设计

分页实现方案 在现代Web应用中&#xff0c;用户列表展示与分页是一个常见的功能需求。前端与后端通过API协同工作&#xff0c;使用PageHelper等工具实现高效分页。 例如&#xff1a; 后端实现 (使用PageHelper) public PageResult DishPage(DishPageQueryDTO dishPageQuery…...

编程日记 2025/9/18 9:03:05

MyBatis的第四天学习笔记下

10.MyBatis参数处理 10.1 项目信息 模块名&#xff1a;mybatis-007-param数据库表&#xff1a;t_student表结构&#xff1a; id: 主键name: 姓名age: 年龄height: 身高sex: 性别birth: 出生日期 sql文件&#xff1a; create table t_student ( id bigint auto_increm…...

编程日记 2025/9/18 16:55:21

三类人解决困境的方法

有一个视频讲述了三类人解决困境的方法&#xff0c;视频中有持续流出干净水源的水龙头&#xff0c;一杯装满脏水的玻璃杯。第一类普通人是拿着玻璃杯放到水龙头下不断接水&#xff0c;水龙头一直开着的第二类高手是把脏水倒到水池里&#xff0c;然后打开水龙头接水&#xff0c;…...

编程日记 2025/9/19 9:58:38

蓝桥杯第十一届省赛C++B组真题解析

蓝桥杯第十一届省赛CB组真题解析 八、回文日期https://www.lanqiao.cn/problems/348/learning 方法一&#xff1a;暴力枚举所有的日期&#xff0c;记录有多少个回文日期。 #include <bits/stdc.h> using namespace std; int month[13]{0,31,28,31,30,31,30,31,31,30,31…...

编程日记 2025/9/9 0:23:15

Tailscale 的工作原理*

Tailscale 的核心原理基于 WireGuard VPN&#xff0c;它实现了端到端加密的 点对点&#xff08;P2P&#xff09;连接&#xff0c;但在必要时会通过 中继服务器&#xff08;DERP&#xff09; 进行中转。整体来说&#xff0c;它是一个 零配置的 Mesh VPN&#xff0c;让所有设备看…...

编程日记 2025/9/19 17:23:35

PyTorch张量范数计算终极指南：从基础到高阶实战

在深度学习领域&#xff0c;张量范数计算是模型正则化、梯度裁剪、特征归一化的核心技术。本文将以20代码实例&#xff0c;深度剖析torch.norm的9大核心用法&#xff0c;并揭示其在Transformer模型中的关键应用场景。 &#x1f680; 快速入门&#xff08;5分钟掌握核心操作&…...

编程日记 2025/9/19 7:43:59

Innovus DRC Violation和Calibre DRC Violation分析和修复案例

今天把小编昨天帮助社区训练营学员远程协助的一个经典案例分享给大家。希望能够帮助到更多需要帮助的人。如果各位想跟小编来系统学习数字后端设计实现的&#xff0c;可以联系小编。 数字IC后端手把手实战教程 | Innovus verify_drc VIA1 DRC Violation解析及脚本自动化修复方…...

编程日记 2025/9/9 2:21:21

数据库7（数据定义语句，视图，索引）

1.数据定义语句 SQL数据定义语言&#xff08;DDL&#xff09;用于定义和管理数据库结构&#xff0c;包括创建、修改和删除 数据库对象。常见的DDL语句包括CREATE、DROP和ALTER。 它的操作的是对象&#xff0c;区分操作数据的语句&#xff1a;INSERT,DELETE,UPDATE 示例&#x…...

编程日记 2025/9/19 5:36:50

Cadence 修改 铜和pin脚 连接属性 和 光绘参数修改

光绘层叠设置&#xff0c;参考 光绘参数修改&#xff0c; 中英文对照...

编程日记 2025/9/9 2:46:56

秒杀业务的实现过程

一.后台创建秒杀的活动场次信息&#xff0c;并关联到要秒杀的商品或服务&#xff1b; 二.通过定时任务&#xff0c;将秒杀的活动信息和商品服务信息存储到redis; 三.在商品展示页的显眼位置加载秒杀活动信息&#xff1b; 四.用户参与秒杀&#xff0c;创建订单&#xff0c;将…...

编程日记 2025/9/10 18:17:38

✅ Ultralytics YOLO 训练(Train)时实时获取 COCO 指标(AP)：2025最新配置与代码详解 (小白友好 + B站视频)

✅ YOLO获取COCO指标(4): 训练(Train)启用COCO API评估&#xff08;实时监控AP指标&#xff09;| 发论文必看&#xff01; | Ultralytics | 小白友好 文章目录 一、问题定位二、原理分析三、解决方案与实践案例步骤 1: 在 model.train() 调用中设置 save_jsonTrue步骤 2: 修改 …...

编程日记 2025/9/18 19:30:52

java基础 流（Stream）

Stream Stream 的核心概念核心特点 Stream 的操作分类中间操作&#xff08;Intermediate Operations&#xff09;终止操作&#xff08;Terminal Operations&#xff09; Stream 的流分类顺序流&#xff08;Sequential Stream&#xff09;并行流&#xff08;Parallel Stream&…...

编程日记 2025/9/15 1:39:34

基于springboot+vue的课程管理系统

一、系统架构 前端&#xff1a;vue | element-ui 后端&#xff1a;springboot | mybatis-plus 环境&#xff1a;jdk1.8 | mysql8 | maven | node v16.20.2 | idea 二、代码及数据 三、功能介绍 01. 登录 02. 管理员-首页 03. 管理员-系管理 04. 管理员-专业管理 05. 管…...

编程日记 2025/9/20 3:49:42

android14 keycode 上报 0 解决办法

驱动改完后发现上报了keycode=0 04-07 13:02:33.201 2323 2662 D WindowManager: interceptKeyTq keycode=0 interactive=false keyguardActive=true policyFlags=2000000 04-07 13:02:33.458 2323 2662 D WindowManager: interceptKeyTq keycode=0 interactive=false key…...

编程日记 2025/9/9 19:28:22

小说现代修仙理论​

修仙理论​ 灵魂感应与感知强化&#xff1a;通过特定的修炼方法&#xff0c;感应自身灵魂&#xff0c;以此提升感知能力&#xff0c;使修炼者对周围环境及自身状态的察觉更为敏锐。​ 生物电的感知与运用​ 生物电感知&#xff1a;修炼者需凝神静气&#xff0c;感知体内生物…...

编程日记 2025/9/16 9:03:41

6.综合练习1-创建文件

题目&#xff1a; 分析&#xff1a; 本例中使用mkdirs方法创建aaa文件夹。 题目要求是"在当前模块下的aaa文件夹"&#xff0c;此时在左侧的目录中&#xff0c;是没有aaa文件夹的&#xff0c;所以要先创建a.txt文件的父级路径aaa文件夹&#xff0c;由于是在当前模块下…...

编程日记 2025/9/9 1:33:43

PostgreSQL的内存管理机制

目录 V1.0PostgreSQL的内存管理机制文件系统缓存作为二级缓存内存切换机制性能影响总结 V2.0PostgreSQL 内存管理机制&#xff1a;双缓存体系验证与笔记完善1. 现有描述验证2. 完善后的内存管理笔记2.1 双缓存体系2.2 其他关键内存区域2.3 验证方法 3. 注意事项 V1.0 PostgreS…...

编程日记 2025/8/17 23:09:34

ReplicaSet、Deployment功能是怎么实现的？

在Kubernetes中&#xff0c;ReplicaSet 和 Deployment 是用于管理 Pod 副本的关键对象。它们各自的功能和实现机制如下&#xff1a; 1. ReplicaSet 功能 管理 Pod 副本&#xff1a;确保指定数量的 Pod 副本一直在运行。如果有 Pod 副本崩溃或被删除&#xff0c;ReplicaSet 会…...

编程日记 2025/9/19 11:37:49

544 eff.c:1761处loop vect 分析

2.6 带有mask的向量数学函数 gcc 支持的svml向量数学函数 32652 GCC currently emits calls to code{vmldExp2}, 32653 code{vmldLn2}, code{vmldLog102}, code{vmldPow2}, 32654 code{vmldTanh2}, code{vmldTan2}, code{vmldAtan2}, code{vmldAtanh2}, 32655 code{vmldCbrt2}…...

编程日记 2025/9/11 0:39:00

搜狗拼音输入法纯净优化版：去广告，更流畅输入体验15.2.0.1758

前言 搜狗输入法电脑版无疑是装机必备的神器。它打字精准&#xff0c;词库丰富全面&#xff0c;功能强大&#xff0c;极大地提升了输入效率。最新版的搜狗拼音输入法更是借助AI技术&#xff0c;让打字变得既准确又高效。而搜狗输入法的去广告精简优化版&#xff0c;通过移除广…...

编程日记 2025/9/15 1:39:38

YOLOv11改进 | YOLOv11引入MobileNetV4

前言&#xff1a; 主要是对该文章YOLOv11改进 | YOLOv11引入MobileNetV4进行复现&#xff0c;以及对一些问题进行解答 1、mobilenetv4核心代码 from typing import Optional import torch import torch.nn as nn import torch.nn.functional as F__all__ [MobileNetV4ConvLa…...

编程日记 2025/9/11 11:48:56

Java中的ArrayList方法

1. 创建 ArrayList 实例 你可以通过多种方式创建 ArrayList 实例&#xff1a; <JAVA> ArrayList<String> list new ArrayList<>(); // 创建一个空的 ArrayList ArrayList<String> list new ArrayList<>(10); // 创建容量为 10 的 ArrayList …...

编程日记 2025/9/14 11:05:35

wordpress 利用 All-in-One WP Migration全站转移

导出导入站点 在插件中查询 All-in-One WP Migration备份并导出全站数据 导入 注意事项&#xff1a; 1.导入部分限制50MB 宝塔解决方案&#xff0c;其他类似&#xff0c;修改php.ini配置文件即可 2. 全站转移需要修改域名 3. 大文件版本&#xff0c;大于1G的可以参考我的…...

编程日记 2025/8/23 17:24:51

零基础教程：Windows电脑安装Linux系统（双系统/虚拟机）全攻略

一、安装方式选择 方案对比表 特性双系统安装虚拟机安装性能原生硬件性能依赖宿主机资源分配磁盘空间需要独立分区&#xff08;建议50GB&#xff09;动态分配&#xff08;默认20GB起&#xff09;内存占用独占全部内存需手动分配&#xff08;建议4GB&#xff09;启动方式开机选…...

编程日记 2025/9/7 6:45:13

聚焦AI与大模型创新，紫光云如何引领云计算行业快速演进？

【全球云观察 &#xff5c; 科技热点关注】 随着近年来AI与大模型的兴起&#xff0c;云计算行业正在发生着一场大变局。 “在2025年春节期间&#xff0c;DeepSeek两周火爆全球&#xff0c;如何进行私域部署成了企业关心的问题。”紫光云公司总裁王燕平强调指出&#xff0c;AI与…...

编程日记 2025/9/15 10:32:02

mapreduce 过程中，maptask的partitioner是在map阶段中具体什么阶段分区的？

在MapReduce的Map阶段中&#xff0c;Partitioner&#xff08;分区器&#xff09;的作用发生在map函数输出键值对之后&#xff0c;但在数据被写入磁盘&#xff08;spill到本地文件&#xff09;之前。具体流程如下&#xff1a; 分区发生的具体阶段&#xff1a; Map函数处理完成 当…...

编程日记 2025/9/19 11:17:06

找到字符串中所以字母异位词 --- 滑动窗口

目录 一&#xff1a;题目 二&#xff1a;算法原理 三&#xff1a;代码实现 一&#xff1a;题目 题目链接&#xff1a;438. 找到字符串中所有字母异位词 - 力扣&#xff08;LeetCode&#xff09; 二&#xff1a;算法原理 三&#xff1a;代码实现 版本一&#xff1a;无co…...

编程日记 2025/9/18 22:58:16

密码破解工具

1. 引言 密码是信息安全的核心之一，而攻击者往往利用各种工具和技术来破解密码。密码破解工具可以分为 离线破解（Offline Cracking） 和 在线破解（Online Cracking） 两大类： 离线破解：攻击者已经获取了加密的密码哈希（hash），可以在本地进行破解，无需与目标系统交互。…...

编程日记 2025/9/20 2:34:13

路由策略在双点双向路由重发布的应用

一、背景叙述 路由重发布通常是解决两个不同路由协议之间的互通问题&#xff0c;也就是路由双向引入。有时候&#xff0c;单点路由重发布在大规模网络中压力较大&#xff0c;缺乏冗余性&#xff0c;于是就有了双点双向路由重发布 问题&#xff1a;但是双点双向路由重发布也会…...

编程日记 2025/9/18 11:42:55

在Python软件中集成智能体：以百度文心一言和阿里通义千问为例

摘要 本文旨在探讨如何在Python软件中集成智能体&#xff0c;具体以百度文心一言和阿里通义千问等大模型生成的智能体为例。文章详细介绍了集成这些智能体的方法&#xff0c;包括环境准备、API调用、代码实现等步骤&#xff0c;并提供了相关的示例代码。通过集成这些智能体&…...

编程日记 2025/9/7 22:43:41

day22 学习笔记

文章目录 前言一、遍历1.行遍历2.列遍历3.直接遍历 二、排序三、去重四、分组 前言 通过今天的学习&#xff0c;我掌握了对Pandas的数据类型进行基本操作&#xff0c;包括遍历&#xff0c;去重&#xff0c;排序&#xff0c;分组 一、遍历 1.行遍历 intertuples方法用于遍历D…...

编程日记 2025/9/10 3:41:36