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

LeetCode算法题(Go语言实现)_30

news 来源：原创 2025/9/6 23:46:09

题目

给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。
第一个节点的索引被认为是奇数，第二个节点的索引为偶数，以此类推。
请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。
你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。

一、代码实现

func oddEvenList(head *ListNode) *ListNode {if head == nil || head.Next == nil {return head}odd := head          // 奇数链表的当前尾节点even := head.Next    // 偶数链表的当前尾节点evenHead := even     // 保存偶数链表的头节点for even != nil && even.Next != nil {// 将下一个奇数节点链接到奇数链表尾部odd.Next = even.Nextodd = odd.Next// 将下一个偶数节点链接到偶数链表尾部even.Next = odd.Nexteven = even.Next}// 将偶数链表接在奇数链表尾部odd.Next = evenHeadreturn head
}

二、算法分析

1. 核心思路

双指针分离：使用两个指针 odd 和 even 分别追踪奇偶链表的尾部节点，通过交替连接实现原地修改
循环复用：在遍历过程中逐步构建奇偶链表，保持原始相对顺序
头节点保留：通过 evenHead 保存偶数链表头节点，最终合并链表时只需一次指针操作

2. 关键步骤

初始化指针：odd 指向第一个节点（奇头），even 指向第二个节点（偶头）
交替连接：
- 将 odd 的下一个节点指向 even 的下一个节点（下一个奇数节点）
- 将 even 的下一个节点指向新 odd 的下一个节点（下一个偶数节点）
指针推进：odd 和 even 同步后移，继续构建各自的链表
链表合并：将偶数链表头 evenHead 接在奇数链表尾部

3. 复杂度

指标	值	说明
时间复杂度	O(n)	单次遍历，每个节点访问一次
空间复杂度	O(1)	仅需固定数量的指针变量

三、图解示例

在这里插入图片描述

四、边界条件与扩展

1. 特殊场景验证

空链表：直接返回 nil
单节点链表：返回原链表（无需处理）
双节点链表：保持原顺序（奇数在前，偶数在后）
长交替链表：如 R-D-R-D → 分离后奇偶顺序保持不变

2. 多语言实现

# Python实现（原地修改）
class Solution:def oddEvenList(self, head: Optional[ListNode]) -> Optional[ListNode]:if not head or not head.next:return headodd, even, even_head = head, head.next, head.nextwhile even and even.next:odd.next = even.nextodd = odd.nexteven.next = odd.nexteven = even.nextodd.next = even_headreturn head

// Java实现（指针同步移动）
class Solution {public ListNode oddEvenList(ListNode head) {if (head == null || head.next == null) return head;ListNode odd = head, even = head.next, evenHead = even;while (even != null && even.next != null) {odd.next = even.next;odd = odd.next;even.next = odd.next;even = even.next;}odd.next = evenHead;return head;}
}

五、总结与扩展

1. 核心创新点

链式跳跃：通过 odd.next = even.next 直接跳过偶数节点，避免多次遍历
数学归纳法证明：奇数节点的下一个节点总是偶数节点的下一个节点，确保正确性

2. 扩展应用

多级分离：扩展为分离模3余数不同的节点（如余0、1、2）
双向链表：修改指针操作逻辑支持双向遍历
环形链表检测：结合快慢指针检测环的存在

3. 工程优化方向

内存预分配：预先计算链表长度优化指针操作
并发安全：添加锁机制支持多线程环境下的链表操作

LeetCode算法题(Go语言实现)_30

题目给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇数 ， 第二个节点的索引为偶数 ，以此类推。请注意，偶数组和奇数组内…...

编程日记 2025/9/6 23:46:09

生信入门：专栏概要与内容目录

文章目录生信入门📚 核心内容模块基础概念入门序列联配算法高级算法与应用理论基础与数学方法基因组分析生信入门 🔥 专栏简介 | 生信算法与实践指南开启生物信息学的学习之旅 🌟 为什么订阅本专栏？ 循序渐进：从生…...

编程日记 2025/9/6 3:36:28

Matplotlib：数据可视化的艺术与科学

引言：让数据开口说话在数据分析与机器学习领域，可视化是理解数据的重要桥梁。Matplotlib 作为 Python 最流行的绘图库，提供了从简单折线图到复杂 3D 图表的完整解决方案。本文将通过实际案例，带您从基础绘图到高级定制全面掌握 …...

编程日记 2025/9/6 23:44:05

笔记 import threading from threading import Thread import time tickte50 # 代表的是50张票def sale_ticket():global tickte# 每个排队窗口假设有100人for i in range(100): # 每个线程要执行100次循环if tickte>0:print(f{threading.current_thread().name}正在出售第…...

编程日记 2025/9/6 23:43:20

Redis核心机制-缓存、分布式锁

目录缓存缓存更新策略定期生成实时生成缓存问题缓存预热（Cache preheating） 缓存穿透（Cache penetration） 缓存雪崩（Cache avalanche） 缓存击穿（Cache breakdown） 分…...

编程日记 2025/9/6 23:46:09

Node.js中间件的5个注意事项

目录 1. 目录结构 2. 代码实现注意事项 1：必须调用 next() 注意事项 2：中间件的执行顺序很重要注意事项 3：局部中间件的使用注意事项 4：统一处理 404 注意事项 5：使用错误处理中间件 3. 总结在Node.js的Ex…...

编程日记 2025/9/5 1:27:55

软件学报 2024年区块链论文录用汇总附pdf下载

Year：2024 1 Title: 带有预验证机制的区块链动态共识算法 Authors: Key words: 区块链;混合共识;预验证机制;动态共识;委员会腐败 Abstract: 委员会共识和混合共识通过选举委员会来代替全网节点完成区块验证, 可有效加快共识速度, 提高吞吐量, 但恶意攻击和收…...

编程日记 2025/9/6 23:40:10

从开发到上线：基于 Linux 云服务器的前后端分离项目部署实践（Vue + Node.js）

明白了，这次我们完全聚焦技术内容本身，不带明显广告语言，不插入链接，只在文末一个不显眼的地方轻描淡写提到“服务器用的是 zovps.com 的一台基础云主机”，整体文章保证原创、高质量、易审核、易分发，长度控…...

编程日记 2025/9/6 23:44:05

FastAPI-Cache2: 高效Python缓存库

FastAPI-Cache2是一个强大而灵活的Python缓存库，专为提升应用性能而设计。虽然其名称暗示与FastAPI框架的紧密集成，但实际上它可以在任何Python项目中使用，为开发者提供简单而高效的缓存解决方案。在现代应用开发中，性能优化至关…...

编程日记 2025/9/6 0:18:55

提高：图论：强连通分量图的遍历

时间限制 : 1 秒内存限制 : 128 MB 给出 NN 个点，MM 条边的有向图，对于每个点 vv，求 A(v)A(v) 表示从点 vv 出发，能到达的编号最大的点。输入第 11 行 22 个整数 N,MN,M，表示点数和边数。接下来 MM 行&#x…...

编程日记 2025/9/4 13:45:53

RabbitMQ高级特性2

RabbitMQ高级特性2 一.TTL1.设置消息的TTL2.设置队列的过期时间二.死信队列1.死信2.代码实现3.消息被拒绝的死信超出队列长度时的死信死信队列的应用场景三.延迟队列1.概念2.应用场景3.代码实现延迟队列插件安装和配置代码 4.总结四.事务1.未采用事务2.采用事务五.消息分发…...

编程日记 2025/9/4 6:48:08

基于FPGA的特定序列检测器verilog实现,包含testbench和开发板硬件测试

目录 1.课题概述 2.系统测试效果 3.核心程序与模型 4.系统原理简介 5.完整工程文件 1.课题概述本课题采用基于伪码匹配相关峰检测的方式实现基于FPGA的特定序列检测器verilog实现,包含testbench和开发板硬件测试。 2.系统测试效果仿真测试当检测到序列的时候&#xf…...

编程日记 2025/9/4 10:27:28

【大数据知识】Flink分布式流处理和批处理框架

Flink分布式流处理和批处理框架概述Flink入门介绍**1. Flink是什么？****2. 核心特性****3. 核心组件****4. 应用场景** Flink底层实现原理详细说明**1. 分布式架构****2. 流处理模型****3. 状态管理****4. 容错机制****5. 网络通信与数据传输****6. 资源管理与扩展…...

编程日记 2025/9/5 3:08:14

Java面试黄金宝典33

1. 什么是存取控制、触发器、存储过程、游标存取控制定义：存取控制是数据库管理系统（DBMS）为保障数据安全性与完整性，对不同用户访问数据库对象（如表、视图等）的权限加以管理的机制。它借助定义用户…...

编程日记 2025/9/3 2:11:26

实战解析：基于AWS Serverless架构的高并发微服务设计与优化

随着云计算进入深水区，Serverless架构正在重塑现代微服务的设计范式。本文将以电商秒杀系统为场景，基于AWS Serverless服务构建高可用架构，并深入探讨性能优化方案。一、架构设计解析我们采用分层架构设计，核心组件包括&#…...

编程日记 2025/9/6 1:29:08

Muduo网络库介绍

1.Reactor介绍 1.回调函数 **回调（Callback）**是一种编程技术，允许将一个函数作为参数传递给另一个函数，并在适当的时候调用该函数 1.工作原理定义回调函数注册回调函数触发回调 2.优点异步编程回调函数允许在事件发生时…...

编程日记 2025/9/4 3:23:15

Cribl 导入文件来检查pipeline 的设定规则(eval 等)

Cribl 导入文件来检查pipeline 的设定规则(eval 等) 从这个页面先下载，或者copy 内容来创建pipeline: Reducing Windows XML Events | Cribl Docs...

编程日记 2025/9/5 0:33:44

2360. 图中的最长环

2360. 图中的最长环题目链接：2360. 图中的最长环代码如下： //参考链接：https://leetcode.cn/problems/longest-cycle-in-a-graph/solutions/1710828/nei-xiang-ji-huan-shu-zhao-huan-li-yong-pmqmr class Solution { public:int longest…...

编程日记 2025/9/1 6:59:52

深度学习入门（三）：神经网络的学习

文章目录前言人类思考 VS 机器学习 VS 深度学习基础术语损失函数常用的损失函数均方误差MSE（Mean Square Error）交叉熵误差（Cross Entropy Error）mini-batch学习为何要设定损失函数数值微分神经网络学习算法的实现两层神经网络的…...

编程日记 2025/9/6 18:14:44

Python 推导式：简洁高效的数据生成方式

为什么需要推导式？ 在Python编程中，我们经常需要对数据进行各种转换和过滤操作。传统的方法是使用循环结构，但这往往会导致代码冗长且不够直观。Python推导式（Comprehensions）应运而生，它提供了一种简洁、…...

编程日记 2025/9/3 7:07:51

HTML5+CSS3+JS小实例：带滑动指示器的导航图标

实例：带滑动指示器的导航图标技术栈：HTML+CSS+JS 效果：源码：【HTML】 <!DOCTYPE html> <html lang="zh-CN"> <head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, ini…...

编程日记 2025/9/2 17:45:41

一周学会Pandas2 Python数据处理与分析-Jupyter Notebook安装

锋哥原创的Pandas2 Python数据处理与分析视频教程： 2025版 Pandas2 Python数据处理与分析视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili Jupyter (Project Jupyter | Home）项目是一个非营利性开源项目，于2014年由IPython项目中诞生…...

编程日记 2025/9/5 21:15:10

FPGA状态机思想实现流水灯及HDLBits学习

目录第一章在DE2-115上用状态机思想实现LED流水灯1.1 状态机设计思路1.2 Verilog代码实现1.3. 仿真测试代码1.4 编译代码与仿真第二章 CPLD和FPGA芯片的主要技术区别是什么？它们各适用于什么场合？2.1 主要技术区别2.2 适用场合第三章 HDLBits学习3.1…...

编程日记 2025/9/4 1:26:20

【教程】Windows下 Xshell 连接跳板机和开发机

需求使用远程连接工具 Xshell 连接跳板机，再从跳板机连接开发机，用户登陆方式为使用密钥。方法首先，建立一个会话，用于配置跳板机信息和开发机转跳信息： 在【连接】页面，给跳板机取个名字&#xff0c…...

编程日记 2025/8/27 11:05:54

Java导出excel，表格插入pdf附件，以及实现过程中遇见的坑

1.不能使用XSSFWorkbook,必须使用HSSFWorkbook,否则导出excel后，不显示插入的图标和内容，如果是读取的已有的excel模板，必须保证excel的格式是xls，如果把xlsx通过重命名的方式改为xls，是不生效的，后面执行下…...

编程日记 2025/9/1 17:45:32

神马系统8.5搭建过程，附源码数据库

项目介绍神马系统是多年来流行的一款电视端应用，历经多年的发展，在稳定性和易用性方面都比较友好。十多年前当家里的第一台智能电视买回家，就泡在某论坛，找了很多APP安装在电视上，其中这个神马系统就是用得很久的一…...

编程日记 2025/9/4 21:16:24

cesium 材质与交互以及性能相关介绍

文章目录 cesium 材质与交互以及性能相关介绍1. Cesium 材质与着色器简介2. 具体实例应用核心代码及解释3. 代码解释 Cesium 交互1. 常见交互和事件类型2. 示例代码及解释3. 代码解释 cesium 性能优化数据加载与管理渲染优化相机与场景管理代码优化服务器端优化案例分享1.…...

编程日记 2025/9/5 13:39:52

指令补充+样式绑定+计算属性+监听器

一、指令补充 1. 指令修饰符 1. 作用: 借助指令修饰符, 可以让指令更加强大 2. 分类: 1> 按键修饰符: 用来检测用户的按键, 配合键盘事件使用. keydown 和 keyup 语法: keydown.enter/v-on:keydown.enter 表示当enter按下的时候触发 keyup.enter/v-on:keyup.enter 表示当…...

编程日记 2025/9/2 5:14:48

基于Android的病虫害防治技术系统(源码+lw+部署文档+讲解)，源码可白嫖!

摘要基于Android的病虫害防治技术系统设计的目的是为用户提供一个病虫害防治技术管理的平台。与PC端应用程序相比，病虫害防治技术管理的设计主要面向于广大用户，旨在为用户提供一个查看科普内容，进行病虫识别、发帖交流的平台。基于Androi…...

编程日记 2025/9/5 22:22:17

ffmpeg 使用不同编码器编码hevc的速度

1.核显uhd630 编码器hevc_qsv ffmpeg版本2024-03-14 2.73X 转码完成后大小 971mb 2.1680V4 编码器 libx265 ffmpeg版本2025-05-07 1.42x 转码完成后大小 176mb 3.RX588 编码器hevc_amf ffmpeg版本2024-03-14 转码完成后大小 376MB 4.1680v4dg1rx584 编码器hevc_amf ffm…...

编程日记 2025/9/4 21:01:12

【硬件模块】数码管模块

一位数码管共阳极数码管：8个LED共用一个阳极数字编码00xC010xF920xA430xB040x9950x9260x8270xF880x8090x90A0x88B0x83C0xC6D0xA1E0x86F0x8E 共阴极数码管：8个LED共用一个阴极数字编码00x3F10x0620x5B30x4F40x6650x6D60x7D70x0780x7F90x6FA0x77B0x7…...

编程日记 2025/9/3 11:36:12

NO.64十六届蓝桥杯备战|基础算法-简单贪心|货仓选址|最大子段和|纪念品分组|排座椅|矩阵消除(C++)

贪⼼算法是两极分化很严重的算法。简单的问题会让你觉得理所应当，难⼀点的问题会让你怀疑⼈⽣什么是贪⼼算法？ 贪⼼算法，或者说是贪⼼策略：企图⽤局部最优找出全局最优。把解决问题的过程分成若⼲步；解决每⼀步时…...

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

ubuntu22.04LTS设置中文输入法

打开搜狗网址直接下载软件，软件下载完成后，会弹出安装教程说明书。网址:搜狗输入法linux-首页搜狗输入法for linux—支持全拼、简拼、模糊音、云输入、皮肤、中英混输https://shurufa.sogou.com/linux...

编程日记 2025/8/27 23:25:56

基于YOLOv8的热力图生成与可视化-支持自定义模型与置信度阈值的多维度分析

目标检测是计算机视觉领域的重要研究方向，而YOLO（You Only Look Once）系列算法因其高效性和准确性成为该领域的代表性方法。YOLOv8作为YOLO系列的最新版本，在目标检测任务中表现出色。然而，传统的目标检测结果通常以边…...

编程日记 2025/9/4 19:05:57

常见设计系统清单

机构设计系统toB/toC网站GoogleMaterial DesignCm3.material.ioIBM CarbonDesign SystemBcarbondesignsystem.comSalesforceLightning Design SystemBlightningdesignsystem.comMicrosoftFluent Design SystemCfluent2.microsoft.design阿里Ant DesignCant.designSAPFiori Desi…...

编程日记 2025/9/6 7:29:35

React编程高级主题：错误处理（Error Handling）

文章目录 **5.2 错误处理（Error Handling）概述****5.2.1 onErrorReturn / onErrorResume（错误回退）****1. onErrorReturn：提供默认值****2. onErrorResume：切换备用数据流** **5.2.2 retry / retryWhen&…...

编程日记 2025/9/2 15:40:36

【设计模式】代理模式

简介假设你在网上购物时，快递员无法直接将包裹送到你手中（比如你不在家）。代理模式的解决方案是： 快递员将包裹交给小区代收点（代理），代收点代替你控制和管理包裹的访问。代收点可以添加额外…...

编程日记 2025/9/4 13:00:14

局域网：电脑或移动设备作为主机实现局域网访问

电脑作为主机 1. 启用电脑的网络发现、SMB功能 2. 将访问设备开启WIFI或热点，用此电脑连接；或多台设备连接到同一WIFI 3. 此电脑打开命令行窗口，查看电脑本地的IP地址 Win系统：输入"ipconfig"，回车后如图 4.…...

编程日记 2025/8/31 9:16:19

图论的基础

E - Replace（判环，破环成链） #include <bits/stdc.h> #include <atcoder/dsu>using namespace std; using namespace atcoder;const int C 26;int main() {int n;cin >> n;string s, t;cin >> s >> t;if (s …...

编程日记 2025/9/5 20:29:09

Jetpack Compose CompositionLocal 深入解析：局部参数透传实践

Jetpack Compose CompositionLocal 深入解析：局部参数透传实践在 Jetpack Compose 中，如何优雅地在组件之间传递数据，而不需要层层传参？ CompositionLocal 就是为了解决这个问题的！ 1. 什么是 CompositionLocal&#…...

编程日记 2025/9/4 16:08:43

第十五届蓝桥杯大赛软件赛省赛Python 大学 C 组：3.数字诗意

题目1 数字诗意在诗人的眼中，数字是生活的韵律，也是诗意的表达。小蓝，当代顶级诗人与数学家，被赋予了”数学诗人”的美誉。他擅长将冰冷的数字与抽象的诗意相融合，并用优雅的文字将数学之美展现于纸上。某日&…...

编程日记 2025/9/3 3:55:16

Oracle数据库数据编程SQL＜8 文本编辑器Notepad++和UltraEdit（UE）对比＞

首先，用户界面方面。Notepad是开源的，界面看起来比较简洁，可能更适合喜欢轻量级工具的用户。而UltraEdit作为商业软件，界面可能更现代化，功能布局更复杂一些。不过，UltraEdit支持更多的主题和自定义选项&am…...

编程日记 2025/8/31 20:37:42

P12013 [Ynoi April Fool‘s Round 2025] 牢夸 Solution

Description 给定序列 a ( a 1 , a 2 , ⋯ , a n ) a(a_1,a_2,\cdots,a_n) a(a1,a2,⋯,an)，有 m m m 个操作分两种： add ⁡ ( l , r , k ) \operatorname{add}(l,r,k) add(l,r,k)：对每个 i ∈ [ l , r ] i\in[l,r] i∈[l,r] 执行 …...

编程日记 2025/9/3 13:01:11

PostgreSQL LIKE 操作符详解

PostgreSQL LIKE 操作符详解引言在数据库查询中，LIKE 操作符是一种非常常用的字符串匹配工具。它可以帮助我们实现模糊查询，从而提高查询的灵活性。本文将详细介绍 PostgreSQL 中的 LIKE 操作符，包括其语法、使用方法以及一些注意事项。 LIKE 操作符语法 LIKE 操作符通…...

编程日记 2025/9/6 5:05:14

【前端】【Nuxt3】Nuxt3的生命周期

路由导航和中间件执行顺序路由导航开始中间件执行顺序： 全局中间件（middleware/*.global.js）布局中间件（在definePageMeta中定义的布局级中间件）页面中间件（在definePageMeta中定义的页面级中间件&#…...

编程日记 2025/9/5 14:46:08

热更新简介+xLua基础调用

什么是冷更新开发者将测试好的代码，发布到应用商店的审核平台，平台方会进行稳定性及性能测试。测试成功后，用户即可在AppStore看到应用的更新信息，用户点击应用更新后，需要先关闭应用，再进行更新。什么是…...

编程日记 2025/8/27 23:25:24

大钲资本押注儒拉玛特全球业务，累计交付超2500条自动化生产线儒拉玛特有望重整雄风，我以为它破产倒闭了，担心很多非标兄弟们失业

1. 交易概况时间与主体：大钲资本于2025年4月1日正式宣布完成对儒拉玛特自动化技术（苏州）有限公司及其全球子公司和关联企业的收购。交易通过大钲资本旗下美元基金设立的儒拉玛特（新加坡）公司作为控股主体进行，交易金额未披露。收购范围：包括儒拉玛特亚太、欧洲、北美等…...

编程日记 2025/9/3 11:21:44

FPGA系统开发板调试过程不同芯片的移植步骤介绍

目录 1.我目前使用的开发板 2.不同开发板的移植步骤一：芯片型号设置步骤二：约束修改步骤三、IP核更新关于FPGA系统开发板调试过程中不同芯片的移植。我需要先理清楚FPGA开发中移植到不同芯片的一般流程。首先，移植通常涉及到更换FPG…...

编程日记 2025/9/5 10:40:46

算法设计与分析5（动态规划）

动态规划的基本思想将一个问题划分为多个不独立的子问题，这些子问题在求解过程中可能会有些数据进行了重复计算。我们可以把计算过的数据保存起来，当下次遇到同样的数据计算时，就可以查表直接得到答案，而不是再次计算动态规划…...

编程日记 2025/9/1 12:07:52

ModuleNotFoundError: No module named ‘matplotlib_inline‘

ModuleNotFoundError: No module named matplotlib_inline 1. ModuleNotFoundError: No module named matplotlib_inline2. matplotlib-inlineReferences 如果你在普通的 Python 脚本或命令行中运行代码，那么不需要 matplotlib_inline，因为普通的 Python…...

编程日记 2025/9/4 20:52:45

题目