链表

链表学习（常规链表）本次回顾链表的C语言实现是一方面1.编程的手不能生2.我现在干的是鸿蒙南向开发，我发现，在这里和原来的桌面客户端的编程习惯有些不一样，我们习惯用的就是常见的链表，linux嵌入式开发他们喜欢用的是一种侵入式链表，特此来专门回顾一下这方面的内容

剑挑星河月

234. 回文链表将链表的值全部提取到数组（或 ArrayList）中，然后用双指针在数组上进行回文判断。

hot100 回文链表(234)本算法采用快慢指针定位、局部链表反转与双指针线性比对的组合方案解决“回文链表”判定问题。其核心本质是在不开辟额外存储空间的前提下，通过修改原链表后半段的拓扑结构实现前后数据的空间对齐。当前提供的源码实现了时间复杂度 O(n) 和额外空间复杂度 O(1) 的最优资源配置方案，最终走向是通过同步比对两个子链表的节点数值输出布尔判定结果。

Hot 100 --- LRU 缓存本文概览：本文以LeetCode经典题目"LRU 缓存"为例，从普通哈希表的局限入手，分析为什么需要额外的数据结构来维护访问顺序，最终引出哈希表 + 双向链表的经典组合，实现 O(1) 时间复杂度的 LRU 缓存

小陈的代码之路

回文链表（LeetCode 234）C语言最佳解题思路核心 4 步流程：while (fast->next && fast->next->next) {这个循环的目的：让 slow 停在前半段最后一个节点，slow->next 就是后半段起点，奇数、偶数链表都适配。 fast 一次走两步，slow 一次走一步，循环条件控制 fast 不能越界。分两种链表演示（奇数长度 / 偶数长度）

A.每日一题：234. 回文链表本题与 A.每日一题：876. 链表的中间结点+2130. 链表最大孪生和中的 2130题基本一模一样，只是在部分地方有修改，这里就不过多赘述了，大家可以自行参考上面这篇博客~~

疯狂成瘾者

Java 集合 LinkedList 详解：链表结构、常用方法和队列使用它可以像普通列表一样存放数据，也可以当作队列使用。比如我们经常会看到这样的代码：这行代码的意思是：用 LinkedList 创建了一个队列对象。

单项不带头不循环链表定义：链表是线性表的链式存储实现，是由 n 个离散的节点（Node）通过指针域相互链接，构成的逻辑上有序、物理存储上非连续的线性序列。.

C++算法：链表题目较为简单，模拟加法计算即可。要注意的是，当cur1，cur2都走到空时且t为0时，加法计算才结束。

A.每日一题：2095. 删除链表的中间节点4ms击败95.21%时间复杂度O(N)前置题目：A.每日一题：876. 链表的中间结点+2130. 链表最大孪生和中的876题

影视飓风TIM

数据结构 | 链表超全笔记（单链表+双链表+高频算法题）这篇笔记把链表从基础到进阶、从单链表到双链表、从基础操作到高频 LeetCode 题，一次性给你讲透，附带可直接跑的代码和易错点标注，帮你彻底啃下链表这块硬骨头。

C/C++ 数据结构（六）链表迭代器与底层本篇核心知识：自定义双向链表迭代器、链表删除 / 插入 / 拼接 / 反转操作、链表冒泡排序、STL 容器嵌套、容器底层与面试要点

【算法五十八】23. 合并 K 个升序链表N是节点总数，K是堆大小时间复杂度：Nlog(K)空间复杂度：O(K)

学计算机的计算基

链表算法上篇：LeetCode 206/234/141/142/160/21 题解与易错点这篇文章整理链表算法的六道经典题，帮你建立从"能写出来"到"不犯低级错误"的认知闭环。刷链表题最大的坑不是思路，是细节：引用和值傻傻分不清、循环中途空指针、计数差一个……这些错误我都踩过，全记在这里。

LeetCode 2095.删除链表的中间节点：两次遍历 / 一次遍历（快慢指针）力扣题目链接：https://leetcode.cn/problems/delete-the-middle-node-of-a-linked-list/

C/C++ 数据结构（五）链表的应用、对象池本篇核心知识：带头尾结点双向链表完整实现、链表节点操作步骤、代码编码规范、程序调试技巧、链表实战场景、内存池 / 对象池思想、游戏怪物管理案例、随机数与概率应用

花生十三网课网盘|百度网盘|下载

花生十三图推思维导图|图形推理|技巧

前进吧-程序员

反转链表完全指南：辅助容器、三指针、头插法反转单链表是面试与教材里极高频的一题：给定头结点，把 1 → 2 → 3 → nullptr 变成 3 → 2 → 1 → nullptr。本文在统一约定下，讲清三种典型思路——用 vector（或栈）先存再连、三指针原地迭代、头插法（推荐 dummy head）重建——各自的时间空间、适用场景与实现细节。文末附带递归写法（本质是「隐式栈」）与常见坑。

固定数组时间轮的槽过载优化：桶链表与批次执行时间轮是处理海量定时任务的标准结构，它把时间切分成固定长度的槽，每个槽挂一个定时器链表。tick 推进时扫描当前槽链表，触发所有到期任务。理想情况下，每次 tick 的复杂度是 O(K)，K 为该槽上的到期定时器数，通常是常数。但当瞬时大量任务堆积在同一个槽时——比如 1ms 精度的轮子，某个时刻同时到了上万个超时——遍历链表会拖慢整个 tick，后续槽的处理被推迟，定时精度整体恶化。