链表

菜菜的顾清寒

力扣HOT100（42）链表-随机链表的复制用一个哈希表，存「原节点 → 新节点」的一一对应关系。这样不管什么时候，只要你需要找某个原节点对应的新节点，直接查哈希表就行，完美解决 “random 指向的节点还没创建” 的问题。

笔试算法 - 链表篇（一）：移除、反转、合并、回文判断全解析大家好啊，我是云泽Q，欢迎阅读我的文章，一名热爱计算机技术的在校大学生，喜欢在课余时间做一些计算机技术的总结性文章，希望我的文章能为你解答困惑~

南境十里·墨染春水

数据结构 —— 双向循环链表在计算机科学中，链表是最为基础且应用广泛的线性数据结构之一。相较于数组，链表在内存中无需连续存储，具备高效的插入与删除操作，能够灵活应对动态数据管理的场景。在单向链表、双向链表、循环链表的基础上，双向循环链表结合了双向链表与循环链表的双重优势，既支持双向遍历，又形成首尾闭环，在操作系统进程管理、LRU 缓存、文本编辑器、音乐播放器播放列表等场景中发挥着不可替代的作用。本文将从定义、结构特性、核心操作、代码实现与应用场景五个维度，全面解析双向循环链表这一经典数据结构。

数据结构从入门到精通：顺序表这里只给数组的类型为 typedef定义的别名（方便以后一键修改），而size表示的就是有效数据的个数一直是int类型

【优选算法篇】深入浅出链表算法：交换、重排与合并的终极策略💬 底层逻辑：链表题的核心永远是指针的重定向。不同于数组可以随机访问，链表的每一次"操作"本质上都是在修改 next 指针的指向。

算法实战笔记：链表的底层逻辑与指针的高阶玩法（二）如果说数组考察的是对连续内存和边界的极限掌控，那么链表（Linked List）考察的就是对指针调度的空间想象力。

风筝在晴天搁浅

阿里 LeetCode 876.链表的中间节点附代码：ACM模式：

二叉树展开为链表：从先序遍历到原地指针重排LeetCode 114「二叉树展开为链表」要求我们将一棵二叉树展开成一个单链表。题目给定二叉树的根节点 root，要求将其原地展开为一个链表，展开后的链表仍然使用 TreeNode 结构。

LeetCode 补拙笔记日期：2026.05.27 题目：61. 旋转链表问题描述：给定一个链表的头节点 head，将链表每个节点向右移动 k 个位置。示例：输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3]

菜菜的顾清寒

力扣HOT100（31）K 个一组翻转链表整体大思路：把链表按 k 个节点分成一组一组，对每一组单独翻转，然后把翻转后的组和前后的组重新连接起来，最后不足 k 个的组不翻转。

从有序链表合并看链表算法的指针设计：LeetCode 21「合并两个有序链表」深度解析在链表类算法中，「合并两个有序链表」是一道非常经典的基础题。它看似简单，只是把两个已经升序排列的链表合并成一个新的升序链表，但实际上，这道题集中体现了链表算法中的几个核心思想：

菜菜的顾清寒

力扣HOT100（30）两两交换链表中的节点链表的交换要注意 “链表不断链”。前驱和后继都要连着迭代法（必学死磕！O (n) 时间，O (1) 空间）

数据结构-单链表与双链表快慢指针法数组的插入排序：

菜菜的顾清寒

力扣HOT10（29）删除链表的倒数第 N 个结点一、先搞懂链表删除操作的核心本质⚠️ 所有链表删除题的第一原则：要删除一个节点，必须先找到它的前驱节点！

LeetCode热题100-排序链表给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。示例 1：递归把左右链表都变成有序链表

菜菜的顾清寒

力扣HOT100（27）合并两个有序链表迭代法：两个链表都是升序的，所以每次只需要比较两个链表当前的头节点，把值更小的那个节点接在新链表的后面，然后把对应的链表指针往前走一步。重复这个过程，直到其中一个链表走完，最后把剩下的那个链表直接接在新链表的末尾即可。

是main不是漫

【数据结构--双向链表】从前有个节点，它想要两头讨好…欢迎阅读本篇学习笔记。本篇作为个人计算机专业的学习记录，本文将系统梳理双向链表的相关知识点，从基础概念到代码实现逐步展开，便于后续的复习巩固。如有不足，欢迎大家在评论区交流指正，感谢大家的阅读与支持！

LeetCode 热题 100-----28. 两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

菜菜的顾清寒

力扣HOT100（25）环形链表解法一：哈希表法哈希表具有唯一性。记录所有访问过的节点内存地址。每访问一个节点，先检查其是否已存在在哈希表里。

【算法进阶之路】链表终极进阶：合并 K 个有序链表 + 复制带随机指针的链表（含双解法）前文已覆盖删除专题、合并两链、回文、奇偶、归并排序等核心题型。本文补齐链表面试的最后两块硬骨头：K 路归并与深拷贝 + 随机指针。每种题型提供两种经典解法，助力你应对面试官的追问与复杂场景