链表

单链表的应用 --＞简单通讯录的实现Ladies and gentlemen，此次基于单链表来简单实现通讯录，将会涉及到的知识点分别有：结构体、动态内存管理、单链表、文件操作

用100道题拿下你的算法面试（链表篇-4）：合并 K 个有序链表给定 k 个长度各不相同的有序链表，需要将它们合并为单个有序链表，并保持原有升序顺序。示例 1：输入：

LeetCode 热题 100-----23.反转链表给你一个单链表的头节点 head，要求你反转这个链表（不交换节点里的值，只反转节点之间的连接关系），最后返回反转后的链表的头节点。

满天星8303577

定长内存池ObjectPoolObjectPool.h1.为什么不能直接void* next = _freeList;？2.为什么_freeList设计成void*类型?

【C++】深入底层：自己动手实现一个哈希表哈希表，也常被称为散列表，它的核心思想非常直接：通过一个哈希函数，在“关键字（Key）”和“存储位置”之间建立一种确定的映射关系。查找时，只需通过同一个函数计算出位置，就能直接去那个位置取值，从而实现近乎 O(1) 的平均查找效率。

从零实现 C++ List：带头循环双向链表的每一个细节目录1. 为什么要手写 List？2. List 的底层结构：带头循环双向链表3. 节点设计：list_node

嵌入式 - 数据结构与算法：（1-7）数据结构 - 顺序表和链表的对比

郝学胜-神的一滴

干货版《算法导论》03：动态数组 × 链表的极致平衡艺术干货版《算法导论》03：动态数组 × 链表的极致平衡艺术在算法与数据结构的世界里，链表与动态数组像是一对性格迥异的双子星✨—— 一个灵动善变，一个沉稳高效。我们总在两端取舍：要么要O (1) 两端操作，要么要O (1) 随机访问，却很少思考：能不能二者兼得？

用100道题拿下你的算法面试（链表篇-5）：删除链表的倒数第 N 个节点给定一个链表，任务是删除链表的倒数第 N 个节点。示例 1：输入：LinkedList = 1 ->2 ->3 ->4 ->5 , N = 2

今儿敲了吗

链表篇（一）——合并两个有序链表目录编辑一、题目本质二、解法1.迭代2.递归三、复杂度分析四、变形训练变体1：去重合并变体2：降序合并

今儿敲了吗

链表篇（五）——链表中间结点目录一、题目本质二、解法三、复杂度分析四、变形训练变体1：返回第一个中间结点变体2：三分之一位置变体3：配合断链，用于归并排序找中点

凯瑟琳.奥古斯特

力扣1367：二叉树中查找链表路径力扣第1367题“二叉树中的列表”要求判断一个给定的链表是否在二叉树中作为一条自上而下的路径存在。这意味着需要在二叉树中寻找一条路径，其节点值依次与链表节点的值完全匹配，且路径方向必须是从父节点到子节点（可以跳过中间节点，但方向必须一致）。

单链表进阶版 --＞双向链表Ladies and gentlemen，本篇文章先了解一下双向链表，其中主要学习双向链表的实现（重点）；全程高能，不容错过！！！

代码中介商

C语言链表完全指南：从单节点到链表管理在数据结构的学习中，我们首先学习了顺序表（数组）。顺序表虽然访问速度快，但插入和删除操作需要移动大量元素，效率较低。此外，顺序表的大小固定，扩容需要重新分配内存并拷贝数据。

嵌入式 - 数据结构与算法：（1-4）数据结构 - 单链表的两个核心缺点（引入循环/双向链表）单链表、循环链表和双向链表的主要区别源于单链表的两个核心缺点：只能单向遍历，无法反向访问单链表每个节点只有指向后继的指针，若要访问前驱节点，必须从头重新遍历，效率低。 → 双向链表通过增加一个指向前驱的指针（prev），支持前后双向遍历，插入/删除时可直接定位前驱，提升操作效率。

02-手写链表、栈、队列——不依赖任何集合框架很多程序员用了多年 ArrayList、LinkedList，却说不出链表插入一个节点需要几步操作。我用 Java 从零实现了三种基础数据结构，没有用 java.util 里的任何一个集合类。

MegaDataFlowers

141.环形链表题目：环形链表点击跳转

C++ list容器完全指南list 是双向循环链表头文件：重点：list 不支持下标 [] 访问只能用：迭代器、范围 for表格

【算法进阶之路】链表进阶：删除、合并、回文与排序全解析前文已详解链表快慢指针、环形链表、相交链表及反转链表全家桶，本文承接基础，聚焦笔试面试中更高频的五大进阶题型，从原理、代码到易错陷阱，一次性吃透链表进阶题型

【算法进阶之路】链表核心：快慢指针与反转链表专题精讲哈喽大家好，欢迎来到【底层技术矩阵】算法进阶之路–链表篇读完这篇，你将掌握链表题的「三板斧」：在进入实战之前，我们不妨先来回忆一下链表的核心操作以及常见技巧便于加深我们对链表的印象