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

LeetCode 24 两两交换链表中的节点

news 来源：原创 2025/6/7 18:59:25

​给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

示例 1：

输入：head = [1,2,3,4]
输出：[2,1,4,3]

示例 2：

输入：head = []
输出：[]

示例 3：

输入：head = [1]
输出：[1]


提示：

链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100
​

Python代码：

class Solution:def swapPairs(self, head: ListNode) -> ListNode:# 创建虚拟头节点，方便处理头节点交换的情况dummy = ListNode(0)# 让虚拟头节点指向原链表的头节点dummy.next = head# cur 指针用于遍历链表，初始指向虚拟头节点cur = dummy# 循环条件：确保当前 cur 节点后面至少有两个节点可以进行交换while cur.next and cur.next.next:# first 指向 cur 的下一个节点first = cur.next# second 指向 cur 的下下个节点second = cur.next.next# 将 cur 的 next 指针指向 second，完成第一步交换cur.next = second# 将 first 的 next 指针指向 second 的下一个节点，调整链表连接first.next = second.next# 将 second 的 next 指针指向 first，完成两个节点的交换second.next = first# 更新 cur 指针，指向下一组待交换节点的前一个节点cur = first# 返回虚拟头节点的下一个节点，即交换后的链表头节点return dummy.next

    相关文章：

    LeetCode 24 两两交换链表中的节点

    ​给你一个链表&#xff0c;两两交换其中相邻的节点&#xff0c;并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题&#xff08;即&#xff0c;只能进行节点交换&#xff09;。 示例 1&#xff1a; 输入&#xff1a;head [1,2,3,4] 输出&#xff1a;[2,1…...

    编程日记 2025/5/27 16:24:52

    Qt中的全局函数讲解集合(全)

    目录 1.qAbs 2.qAsConst 3.qBound 4.qConstOverload 5.qEnvironmentVariable 6.qExchange 7.qFloatDistance 8.qInstallMessageHandler 在头文件<QtGlobal>中包含了Qt的全局函数&#xff0c;现在就这些全局函数一一详解。 1.qAbs 原型&#xff1a; template &…...

    编程日记 2025/5/24 12:34:03

    《明解C语言入门篇》读书笔记四

    目录 第四章&#xff1a;程序的循环控制 第一节&#xff1a;do语句 do语句 复合语句&#xff08;程序块&#xff09;中的声明 读取一定范围内的值 逻辑非运算符 德摩根定律 德摩根定律 求多个整数的和及平均值 复合赋值运算符 后置递增运算符和后置递减运算符 练习…...

    编程日记 2025/5/9 12:14:15

    【每日随笔】文化属性 ② ( 高维度信息处理 | 强者思维形成 | 认知重构 | 资源捕获 | 进化路径 )

    文章目录 一、高维度信息处理1、" 道 " - 高维度信息2、上士对待 " 道 " 的态度3、中士对待 " 道 " 的态度4、下士对待 " 道 " 的态度 二、形成强者思维1、认知重构 : 质疑本能 -> 信任惯性2、资源捕获 : 远神崇拜 -> 近身模仿3…...

    编程日记 2025/5/28 18:05:23

    terraform查看资源建的关联关系

    一、使用 terraform graph 命令生成依赖关系图 该命令会生成资源间的依赖关系图&#xff08;DOT 格式&#xff09;&#xff0c;需配合 Graphviz 工具可视化。 1. 安装 Graphviz # Ubuntu/Debian sudo apt-get install graphviz# MacOS brew install graphviz 2. 生成并查看…...

    编程日记 2025/6/1 16:56:59

    win11报错 ‘wmic‘ 不是内部或外部命令，也不是可运行的程序 或批处理文件 的解决方案

    方法一&#xff1a;检查环境变量 右键点击“此电脑”或“计算机”: 选择“属性”&#xff0c;然后点击“高级系统设置”。 进入环境变量设置&#xff1a; 在“系统属性”窗口中&#xff0c;点击“环境变量”。 检查Path变量&#xff1a; 在“系统变量”部分&#xff0c;找到并…...

    编程日记 2025/6/2 0:49:18

    监控易一体化运维：巡检管理，守护企业系统稳定的坚固防线

    在数字化浪潮奔涌的当下&#xff0c;企业业务高度依赖信息技术系统&#xff0c;数据流量呈爆发式增长。从日常办公到核心业务运作&#xff0c;每一个环节都离不开稳定可靠的系统支持。在这种背景下&#xff0c;确保系统时刻处于最佳状态的重要性。而监控易的巡检管理功能&#…...

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

    技能点总结

    技能点总结 1、多线程导致事物失效的原因1.1 线程间竞争条件1.2 可见性问题1.3 原子性破坏1.4 死锁与活锁1.5 事务隔离级别问题1.5.1 脏读、不可重复读、幻读 1、多线程导致事物失效的原因 多线程环境下事物失效是一个常见问题&#xff0c;主要原因包括以下几个方面&#xff1…...

    编程日记 2025/5/29 12:17:20

    23种设计模式-行为型模式之命令模式（Java版本）

    Java 命令模式&#xff08;Command Pattern&#xff09;详解 &#x1f9e0; 什么是命令模式&#xff1f; 命令模式是一种行为型设计模式&#xff0c;它将请求封装成一个对象&#xff0c;从而使你可以使用不同的请求、队列、日志请求以及支持可撤销的操作。 命令模式将请求的…...

    编程日记 2025/6/1 12:43:57

    聊一聊接口测试的核心优势及价值

    目录 一、核心优势 提前发现问题&#xff0c;降低修复成本 高稳定性与维护效率 全面覆盖复杂场景 性能与安全测试的基石 高度自动化与高效执行 支持微服务与分布式架构 二、核心价值 加速交付周期及降低维护成本 提升质量与用户体验 增强安全性及促进团队间的协作 …...

    编程日记 2025/5/29 14:09:19

    大学之大：索邦大学2025.4.27

    索邦大学&#xff1a;千年学术传承与现代创新的交响 一、前身历史&#xff1a;从巴黎大学到现代索邦的千年脉络 1. 中世纪起源&#xff1a;欧洲学术之母的诞生 索邦大学的历史可追溯至9世纪&#xff0c;其前身巴黎大学被誉为“欧洲大学之母”。1257年&#xff0c;神学家罗伯特…...

    编程日记 2025/6/1 16:30:49

    python文本合并脚本

    做数据集本地化时&#xff0c;用到了文本txt合并问题&#xff0c;用了trae -cn ai辅助测试一下效果&#xff0c;还可以吧&#xff0c;但还是不如人灵光&#xff0c;反复的小错&#xff0c;如果与对成手&#xff0c;应该很简单&#xff0c;这里只做了测试吧&#xff0c;南无阿弥…...

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

    Coding Practice，48天强训（25）

    Topic 1&#xff1a;笨小猴(质数判断的几种优化方式&#xff0c;容器使用的取舍&#xff09; 笨小猴__牛客网 #include <bits/stdc.h> using namespace std;bool isPrime(int n) {if(n < 1) return false;if(n < 3) return true; // 2和3是质数if(n % 2 0 …...

    编程日记 2025/5/17 21:06:54

    pytorch学习使用

    1. 基础使用 1.1 基础信息 # 输出 torch 版本 print(torch.__version__)# 判断 cuda 是否可用 print(torch.cuda.is_available()) """ 2.7.0 False """1.2 创建tensor # 创建一个5*3的矩阵&#xff0c;初始值为0. print("-------- empty…...

    编程日记 2025/6/4 17:22:12

    《AI大模型应知应会100篇》第38篇：大模型与知识图谱结合的应用模式

    第38篇&#xff1a;大模型与知识图谱结合的应用模式 摘要 随着大模型&#xff08;如GPT、BERT等&#xff09;和知识图谱技术的快速发展&#xff0c;两者的融合为构建更精准、可解释的智能系统提供了新的可能性。本文将深入探讨大模型与知识图谱的能力互补性、融合架构设计以及…...

    编程日记 2025/5/16 10:15:56

    TypeScript中的type

    在 TypeScript 中&#xff0c;type 是一个非常重要的关键字&#xff0c;用于定义类型别名&#xff08;Type Alias&#xff09;。它允许你为一个类型创建一个新的名字&#xff0c;从而使代码更加简洁和可读。type 可以用来定义基本类型、联合类型、元组类型、对象类型等。以下是…...

    编程日记 2025/5/22 17:53:16

    数据库3，

    describe dt drop table 删表 df delete from删行 usw update set where更新元素 iiv insert into values&#xff08;&#xff09;插入行 sf select from选行 select *选出所有行 &#xff08;ob order by 排序 由低到高 DESC由高到低 order by score&#…...

    编程日记 2025/5/1 19:18:21

    I-CON: A Unifying Framework for Representation Learning

    1&#xff0c;本文关键词 I-Con框架、表征学习、KL散度、无监督分类、对比学习、聚类、降维、信息几何、监督学习、自监督学习、统一框架 2&#xff0c;术语表 术语解释I-Con本文提出的统一表征学习方法&#xff0c;全称Information Contrastive Learning&#xff0c;通过最…...

    编程日记 2025/5/29 19:00:09

    mybatis首个创建相关步骤

    1。先关联数据库&#xff0c;用户&#xff0c;密码&#xff0c;数据库保持一致 2.添加包和类 1.User放和数据库属性一样的 package com.it.springbootmybatis01.pojo;lombok.Data lombok.AllArgsConstructor lombok.NoArgsConstructor public class User {private Integer i…...

    编程日记 2025/5/24 11:48:27

    vue3子传父——v-model辅助值传递

    title: 子组件向父组件传值 date: 2025-04-27 19:11:09 tags: vue3 vue3子传父——v-model辅助值传递 一、子组件发出 1.步骤一创建emit对象 这个对象使用的是defineEmits进行的创建&#xff0c;emit的中文意思又叫发出&#xff0c;你就把他当成一个发出数据的函数方法来用…...

    编程日记 2025/5/26 22:20:49

    Golang | 向倒排索引上添加删除文档

    syntax "proto3";package types;message Keyword {string Field 1; // 属性/类型/名称string Word 2; // 关键词 }message Document {string Id 1; //业务使用的唯一Id&#xff0c;索引上此Id不会重复uint64 IntId 2; //倒排索引上使用的文档id(业务侧不用管这…...

    编程日记 2025/5/26 5:49:29

    秒杀系统 Kafka 架构进阶优化

    文章目录 前言1. Kafka Topic 分区&#xff08;Partition&#xff09;设计2. Kafka 消费者高可用部署&#xff08;Consumer Scaling&#xff09;3. Kafka Redis 多级限流降级设计4. 秒杀链路全链路追踪&#xff08;Tracing&#xff09;5. Kafka 死信队列&#xff08;DLQ&#…...

    编程日记 2025/5/8 4:48:19

    探索大语言模型（LLM）：自监督学习——从数据内在规律中解锁AI的“自学”密码

    文章目录 自监督学习&#xff1a;从数据内在规律中解锁AI的“自学”密码一、自监督学习的技术内核&#xff1a;用数据“自问自答”1. 语言建模&#xff1a;预测下一个单词2. 掩码语言模型&#xff08;MLM&#xff09;&#xff1a;填补文本空缺3. 句子顺序预测&#xff08;SOP&a…...

    编程日记 2025/5/28 13:16:19

    Java自定义注解详解

    文章目录 一、注解基础注解的作用Java内置注解二、元注解@Retention@Target@Documented@Inherited@Repeatable（Java 8）三、创建自定义注解基本语法注解属性使用自定义注解四、注解的处理方式1. 编译时处理2. 运行时处理（反射）五、实际应用场景1. 依赖注入框架2. 单元测试框…...

    编程日记 2025/5/10 7:49:09

    在使用docker创建容器运行报错no main manifest attribute, in app.jar

    原因就是在打包的时候pom配置有问题,重新配置再打包 我的dockerfile FROM openjdk:11 MAINTAINER yyf COPY *.jar /app.jar EXPOSE 8082 ENTRYPOINT ["java","-jar","app.jar"] 修改过后&#xff0c;经测试成功了 参考我的pom <?xml ver…...

    编程日记 2025/5/29 11:09:50

    C#中属性和字段的区别

    在C# 中属性和字段的区别 在 C# 中&#xff0c;字段(field)和属性(property)都是用于存储数据的成员&#xff0c;但它们有重要的区别&#xff1a; 主要区别 1. 访问控制 - 字段&#xff1a;直接存储数据的变量 - 属性&#xff1a;通过访问器(get/set)控制对私有字段的…...

    编程日记 2025/5/28 8:06:53

    分析型数据库入门指南：如何选择适合你的实时分析工具？

    一、什么是分析型数据库&#xff1f;为什么需要它&#xff1f; 据Gartner最新报告显示&#xff0c;超过75%的企业现已在关键业务部门部署了专门的分析型数据库&#xff0c;这一比例还在持续增长。 随着数据量呈指数级增长&#xff0c;传统数据库已无法满足复杂分析场景的需求…...

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

    第三方软件检测报告：热门办公软件评估及功能表现如何？

    第三方软件检测报告是重要文件。它用于对软件做专业评估。能反映软件各项性能。能反映软件安全性等指标。该报告为软件使用者提供客观参考。该报告为软件开发者提供客观参考。有助于发现问题。还能推动软件改进。 检测概述 本次检测针对一款热门办公软件。采用了多种先进技术…...

    编程日记 2025/5/22 16:34:13

    GPUStack昇腾Atlas300I duo部署模型DeepSeek-R1【GPUStack实战篇2】

    2025年4月25日GPUStack发布了v0.6版本&#xff0c;为昇腾芯片910B&#xff08;1-4&#xff09;和310P3内置了MinIE推理&#xff0c;新增了310P芯片的支持&#xff0c;很感兴趣&#xff0c;所以我马上来捣鼓玩玩看哈 官方文档&#xff1a;https://docs.gpustack.ai/latest/insta…...

    编程日记 2025/5/10 3:17:20

    2025年邵阳市工程技术研究中心申报流程、条件、奖补

    一、邵阳市工程技术研究中心申报条件 &#xff08;一&#xff09;工程技术研究中心主要依托科技型企业组建&#xff0c;依托单位应具有以下条件&#xff1a; 1. 具有较强技术创新意识的领导班子和技术水平高、工程化实践经验丰富的工程技术研发队伍&#xff0c;其中固定人员…...

    编程日记 2025/5/29 13:33:44

    【Python】Matplotlib：立体永生花绘制

    本文代码部分实现参考自CSDN博客&#xff1a;https://blog.csdn.net/ak_bingbing/article/details/135852038 一、引言 Matplotlib作为Python生态中最著名的可视化库&#xff0c;其三维绘图功能可以创造出令人惊叹的数学艺术。本文将通过一个独特的参数方程&#xff0c;结合极…...

    编程日记 2025/5/31 7:07:45

    Spark Streaming核心编程总结（四）

    一、有状态转化操作&#xff1a;UpdateStateByKey 概念与作用 UpdateStateByKey 用于在流式计算中跨批次维护状态&#xff08;如累加统计词频&#xff09;。它允许基于键值对形式的DStream&#xff0c;通过自定义状态更新函数&#xff0c;将历史状态与新数据结合&#xff0c;生…...

    编程日记 2025/6/3 17:25:43

    虚拟数字人：从虚拟到现实的跨越与未来展望

    在人工智能和数字技术飞速发展的今天&#xff0c;虚拟数字人&#xff08;Digital Humans&#xff09;正逐渐从科幻走向现实&#xff0c;成为科技领域的新焦点。虚拟数字人不仅在娱乐、教育、客服等领域展现出巨大的应用潜力&#xff0c;还在不断推动着人机交互方式的变革。本文…...

    编程日记 2025/5/26 7:23:29

    RuoYi-Vue项目Docker镜像构建、推送与部署完整流程

    RuoYi-Vue项目Docker镜像构建、推送与部署流程 一、本地构建镜像 1. 使用docker-compose构建镜像 基于docker-compose.yml文件&#xff0c;可以一次构建所有服务镜像&#xff1a; # 构建所有服务 docker-compose build# 或者构建并启动 docker-compose up -d --build若只需…...

    编程日记 2025/5/29 11:23:23

    MyBatis DTD [Element type “if“ must be declared]

    MyBatis DTD [Element type "if" must be declared] <?xml version"1.0" encoding"UTF-8"?> <!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"&g…...

    编程日记 2025/5/16 7:11:40

    【项目实训个人博客】multi-agent调研（1）

    随着LLM的涌现&#xff0c;以LLM为中枢构建的Agent系统在近期受到了广泛的关注。Agent系统旨在利用LLM的归纳推理能力&#xff0c;通过为不同的Agent分配角色与任务信息&#xff0c;并配备相应的工具插件&#xff0c;从而完成复杂的任务。 目前更常见的框架大多聚焦于single-ag…...

    编程日记 2025/5/29 15:24:19

    OpenSSH配置连接远程服务器MS ODBC驱动与Navicat数据库管理

    OpenSSH配置连接远程服务器MS ODBC驱动与Navicat数据库管理 目录 OpenSSH配置连接远程服务器MS ODBC驱动与Navicat数据库管理 一、MS ODBC驱动 1.1、安装到Windows后的表现形式 1.2、版本的互斥性 1.3、安装程序 1.4、配置后才可用 二、Navicat数据库管理工具 2.1、安…...

    编程日记 2025/5/27 5:24:17

    Day14(链表)——LeetCode234.回文链表141.环形链表

    1前言 这几天脑子真转不动&#xff0c;本想刷点简单题养养脑子&#xff0c;结果发现简单题也想不到&#xff0c;只是看答案好理解了。。。 2 LeetCode234.回文链表(LeetCode234) 2.1 题目描述 即判断链表是否为回文链表&#xff0c;回文链表即链表的数值正向遍历与反向遍历结…...

    编程日记 2025/5/19 9:19:06

    Centos 7.6安装redis-6.2.6

    1. 安装依赖 确保系统已经安装了必要的编译工具和库&#xff1a; sudo yum groupinstall "Development Tools" -y sudo yum install gcc make tcl -y 2. 解压 Redis 源码包 进入 /usr/local/ 目录并解压 redis-6.2.6.tar.gz 文件&#xff1a; cd /usr/local/ sudo ta…...

    编程日记 2025/6/3 3:00:55

    react的 Fiber 节点的链表存储

    在React Fiber架构中&#xff0c;Fiber节点的链表存储是一种重要的数据结构组织方式&#xff0c;用于管理和遍历Fiber节点。以下是关于Fiber节点链表存储的详细介绍&#xff1a; 链表结构 单链表&#xff1a;React Fiber节点通过next指针形成单链表结构。每个Fiber节点都有一…...

    编程日记 2025/6/4 14:10:13

    MCU ADC参考电压变化怎么办？

    在嵌入式系统设计中&#xff0c;ADC&#xff08;模数转换器&#xff09;精度直接决定了系统对模拟信号的感知能力。 然而&#xff0c;很多工程师对ADC参考电压&#xff08;VREF&#xff09;的认识仍然存在模糊&#xff0c;尤其是在电池供电、电压不稳场景下。 ADC参考电压定义…...

    编程日记 2025/5/4 1:41:26

    IP地址与子网计算工具

    IP地址与子网计算工具 工具介绍 这是一个免费的在线IP地址与子网计算工具&#xff0c;专为网络工程师和IT维护人员设计。只需输入IPv4地址和子网掩码位数&#xff0c;即可快速计算出&#xff1a; 工具已发布在: http://mutou888.com/tools/net/ip/index.html 网络地址广播地…...

    编程日记 2025/5/4 8:43:30

    显卡驱动与cuda toolkit版本对应关系

    查显卡对应驱动的网址&#xff1a; NVIDIA GeForce 驱动程序 - N 卡驱动 | NVIDIA 查这个的时候&#xff0c;不同的显卡对应不同的产品类型和系列&#xff0c;需要先选对这两个&#xff0c;才能找到对应的产品名称&#xff0c;比如A6000&#xff0c;是在RTX/Quadro类型&#xf…...

    编程日记 2025/5/11 13:46:48

    典籍查询界面增加我的收藏查询功能

    1.效果展示 点击我的收藏后可以显示当前用户收藏的典籍 2.后端代码 3.前端代码...

    编程日记 2025/5/27 2:57:08

    浮点数：IEEE 754标准

    IEEE 754 标准是一种由电气和电子工程师协会&#xff08;IEEE&#xff09;制定的浮点数表示的标准&#xff0c;广泛应用于计算机系统中&#xff0c;下面是详细介绍&#xff1a; 历史背景 在 IEEE 754 标准出现之前&#xff0c;不同的计算机系统采用各自的浮点数表示方法&…...

    编程日记 2025/5/29 13:38:43

    ‌RISC-V架构的低功耗MCU多电压域优化设计

    RISC-V核低功耗MCU的多电压域设计是一种优化电源管理以降低功耗的技术方案。该设计通过电源域划分、电压转换和时序管理等手段&#xff0c;有效降低了系统功耗并提升能效&#xff0c;适用于物联网和嵌入式系统等场景。 多电压域设计的基本原理是将芯片划分为多个独立供电区域&…...

    编程日记 2025/5/26 3:12:33

    【密码学——基础理论与应用】李子臣编著 第八章 SM2公钥密码算法 课后习题

    免责声明 这里都是自己搓或者手写的。 里面不少题目感觉有问题或者我的理解有偏颇&#xff0c;请大佬批评指正&#xff01; 不带思考抄作业的请自动退出&#xff0c;我的并非全对&#xff0c;仅仅提供思维&#xff01; 题目 逐题解析 知识前提&#xff1a;模运算的分数怎么转…...

    编程日记 2025/5/10 8:29:22

    在winform中使用chromiumWebBrowser显示Echarts图表

    首先&#xff0c;在项目引用中添加CefSharp&#xff0c;这个是谷歌的控件。 然后在form中添加一个chromiumWebBrower控件 在form初始化时&#xff0c;执行浏览器组件的初始化 //浏览器组件只初始化一次&#xff0c;所以放在主界面 CefSettings settings new CefSettings(); …...

    编程日记 2025/5/31 8:36:16

    基于ART光学跟踪系统打造具有开创性的人车互动VR解决方案

    随着汽车行业的日益发展更多的车内内容量和更高的客户体验使得车辆越来越复杂复杂&#xff0c;。此外消费者的可持续意识与政府的限制&#xff0c;也迫使企业在整个生产过程中提高资源利用率。与此同时为保证利润&#xff0c;开发时间进一步缩短&#xff0c;预算也随之减少。 由…...

    编程日记 2025/5/27 6:55:54

    面试记录1-春招补录0427

    快手面试记录&#xff1a; 面试官是个帅哥&#xff0c;嘿嘿&#xff0c;而且感觉很厉害的样子&#xff0c;说话也比较温柔。 最近同时面试了好几家公司&#xff0c;感觉面试官的水平差距还是比较明显的。快手这位面试官给我的印象很不错哇&#xff01; 一听他说话就知道他很厉害…...

    编程日记 2025/5/29 18:15:35