链表

LeetCode 105. 从前序与中序遍历序列构造二叉树：题解与思路解析在二叉树的算法题型中，“根据遍历序列构造二叉树”是经典考点，而 LeetCode 105 题——从前序与中序遍历序列构造二叉树，更是这一考点的核心代表。这道题不仅能考察我们对二叉树遍历规则的理解，还能检验递归思维和哈希表优化的应用，今天就来一步步拆解这道题，从思路到代码，吃透每一个细节。

代码改善世界

【C语言】线性表之顺序表、单链表、双向链表详解及实现线性表（Linear List）是最基本、最简单的一种数据结构。一个线性表是n个数据元素的有限序列，它们之间的关系构成一个线性序列。常见的线性表有顺序表、链表等。

程序员酥皮蛋

hot 100 第三十三 33.排序链表给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。示例 1：示例 2：示例 3：

LeetCode 226. 翻转二叉树：两种解法（递归+迭代）详解LeetCode简单题——翻转二叉树，这道题看似简单，却能帮我们快速掌握二叉树的递归和迭代遍历思路，非常适合入门练习。今天就带大家一步步拆解题目，详解两种常用解法，附上完整代码和易错点提醒，新手也能轻松看懂！

LeetCode 101. 对称二叉树：两种解法（递归+迭代）详解LeetCode 上的经典二叉树题目——101. 对称二叉树，这道题核心考察二叉树的遍历逻辑，也是面试中常考的基础题，今天就带大家用「递归」和「迭代」两种思路彻底搞定它，还会拆解代码里的关键细节，帮大家避开易错点。

追随者永远是胜利者

（LeetCode-Hot100）21. 合并两个有序链表🔗 LeetCode 21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

追随者永远是胜利者

（LeetCode-Hot100）23. 合并 K 个升序链表🔗 LeetCode 23. 合并 K 个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

LeetCode 100. 相同的树：两种解法（递归+迭代）详解LeetCode简单难度的经典二叉树题目——100. 相同的树，这道题虽然难度不高，但非常适合入门二叉树的遍历思想，尤其是递归和迭代两种核心思路的对比练习，新手朋友可以重点看看，老手也可以快速回顾巩固一下。

星火开发设计

序列式容器：list 双向链表的特性与用法在C++ STL的序列式容器家族中，list 是与 vector 齐名却风格迥异的核心成员。如果说 vector 是“动态数组”，主打随机访问高效，那么 list 就是“双向链表”，凭借任意位置插入/删除的高效性，成为解决特定场景问题的“利器”。

代码随想录：链表篇删除链表中所有值等于给定值 val 的节点，返回处理后的链表头节点；若链表为空或所有节点值均为 val，返回空。

程序员酥皮蛋

hot 100 第二十七题 27.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：

CMU15-445 (2026 Spring) Project#1 - Buffer Pool Manager让我们来实现一个为数据库内核服务的 cache。本次 project 我们要实现 3 个 Task：本文不会给出具体的代码实现，而是用 /// 开头的注释替换对应代码部分，只给出等价的逻辑表述。

程序员酥皮蛋

hot 100 第二十九题 29.删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：示例 2：示例 3：双指针（快慢指针）：让快指针先走n步，然后快慢指针一起走，当快指针到达末尾时，慢指针正好在倒数第n+1个节点（待删除节点的前一个）。

追随者永远是胜利者

（LeetCode-Hot100）19. 删除链表的倒数第 N 个结点🔗 LeetCode 中文链接给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？

坚持就完事了

Java实现数据结构中的链表链表是一种线性数据结构，其中元素通过“指针”或”引用“连接在一起每个元素（称为节点）都包含两部分：链表的基本结构如下：

LeetCode 146. LRU缓存：题解+代码详解LRU（Least Recently Used，最近最少使用）缓存机制，是面试中高频出现的设计题，也是实际开发中常用的缓存策略（比如浏览器缓存、Redis的LRU淘汰策略）。LeetCode 146题要求我们设计并实现满足LRU约束的数据结构，且get和put操作的平均时间复杂度必须为O(1)。

【数据结构系列03】链表的回文解构、相交链表链表的回文结构_牛客题霸_牛客网题目如下图所示：此题也可以先把链表中的元素值全部保存到数组中，然后再判断数组是否为回文。不建议使用这种解法，因为如果没有告诉链表最大长度，则不能同此解法

【数据结构4】单向循环链表实现目录一、节点结构二、单向循环链表的头结构三、接口设计3.1 初始化接口（表在栈上）实现3.2 头插/尾插实现

程序员酥皮蛋

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

Java 算法实践（四）：链表核心题型在 Java 中，链表节点通常定义如下：链表最大的特点是不支持随机访问（No Random Access），查找时间复杂度为 O ( N ) O(N) O(N)，但插入和删除操作只需要 O ( 1 ) O(1) O(1)（前提是已知前驱节点）。