链表

树在风中摇曳

带哨兵位的双向循环链表详解（含 C 代码）+ LeetCode138 深度解析 + 顺序表 vs 链表缓存机制对比（图解 CPU 层级）🚀 本文是我个人 Gitee 数据结构项目的一部分学习笔记，结合了： ① 带哨兵的双向循环链表实现 ② LeetCode 高频题：复制带随机指针的链表 ③ 顺序表 vs 链表的缓存命中率分析 ④ CPU / Cache / 内存层次结构图讲解（与数据结构性能结合）

文涛是个小白呀

Java集合大调研Collection 接口：是 List、Set 和 Queue 接口的父接口，它定义了基本的集合操作，如添加、删除、遍历等。

LeetCode 92 反转链表 II 全流程详解给定一个单链表的头节点 head 和两个整数 left、right，反转链表中从位置 left 到 right 的节点，并返回反转后的链表。要求只用一次遍历。

LeetCode 61. 旋转链表（Rotate List）题解与思路详解LeetCode原题链接（题目编号：61）：https://leetcode.com/problems/rotate-list/

《算法通关指南数据结构和算法篇（2）--- 链表专题》🔥小龙报：个人主页 🎬作者简介：C++研发，嵌入式，机器人方向学习者 ❄️个人专栏：《C语言》《算法通关指南》 ✨ 永远相信美好的事情即将发生

数据结构：循环链表循环链表主要分为两种：我们重点讲解单循环链表。其节点结构与普通单链表相同。循环链表是一种特殊的链表结构，其核心特征是形成一个闭合的环。它在需要循环遍历或从任意节点开始访问的场景中非常有用。然而，其遍历终止条件和操作的复杂性也需要特别注意。在实际应用中，需根据具体需求选择合适的链表类型。

一起养小猫

《Java数据结构与算法》第三篇（中）——从Char到泛型：链栈的抽象、递归的瓦解与栈模拟实现目录：前言：代码分享：一、从Char到泛型：完整转换过程1.1 原始Char版本代码分析1.2 泛型转换的核心步骤

做怪小疯子

LeetCode 热题 100——链表——相交链表给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

数据结构：双向链表（3）目录前言一、链表算法题1、链表的中间结点单链表找中间节点算法解析：推荐解法：核心思路：快慢指针同步移动

浪子不回头415

经典数据结构-哈希链表-LRU1、显然 cache 中的元素必须有时序，以区分最近使用的和久未使用的数据，当容量满了之后要删除最久未使用的那个元素腾位置。 2、我们要在 cache 中快速找某个 key 是否已存在并得到对应的 val； 3、每次访问 cache 中的某个 key，需要将这个元素变为最近使用的，也就是说 cache 要支持在任意位置快速插入和删除元素。那么，什么数据结构同时符合上述条件呢？哈希表查找快，但是数据无固定顺序；链表有顺序之分，插入删除快，但是查找慢。所以结合一下，形成一种新的数据结构：哈希链表 Linke

无敌最俊朗@

力扣hot100-环形链表（2）142这是一个经典的链表算法题，通常使用**快慢指针法（Floyd 判圈算法）**来解决。这种方法不需要额外的存储空间，时间复杂度为 O(N)。

树在风中摇曳

链表五大经典面试题详解：双指针与基础操作实战链表是数据结构中最重要的基础结构之一，在各大公司的面试中，链表相关题目出现的频率极高！今天我们就来深入剖析五道经典的链表面试题，掌握解决这类问题的核心技巧——双指针、头插尾插、快慢指针。

C语言单向链表实现详解：从基础操作到完整测试链表是数据结构中最基础也是最重要的一种线性结构，与数组不同，链表不需要连续的内存空间，通过指针将零散的内存块连接起来。本文将详细分析一个完整的C语言单向链表实现，涵盖创建、插入、删除、查找等核心操作，并通过完整的测试案例验证其正确性。

无敌最俊朗@

力扣hot100 - 合并两个有序链表21哨兵节点 (dummy)：我们创建了一个虚拟头节点。这使得我们无需编写额外的逻辑来判断“新链表的头是来自 l1 还是 l2”，也无需在循环中判断“结果链表是否为空”。

用go实现-反转链表目录题目算法思路方法一：迭代法方法二：递归法代码方法一：迭代法方法二：递归法完整测试代码代码详解方法一：迭代法详解

数据结构：链表需从表头开始遍历，直到找到目标节点，时间复杂度 O(n)。遍历链表，比较节点数据，时间复杂度 O(n)。

秃秃秃秃哇

C语言实现循环链表demo

无敌最俊朗@

力扣hot100-141.环形链表这是一个经典的链表问题，通常被称为“判断链表是否有环”。解决这个问题的标准且最高效的解法是快慢指针算法（也称为 Floyd 判圈算法或龟兔赛跑算法）。

无敌最俊朗@

力扣hot100-206反转链表代码解析核心逻辑 (reverseList 函数):我们定义了 prev (初始化为 nullptr) 和 curr (初始化为 head)。