链表

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
2	两数相加	[✓]	递归 链表 数学
19	删除链表的倒数第 N 个结点	[✓]	链表 双指针
21	合并两个有序链表	[✓]	递归 链表
23	合并 K 个升序链表	[✓]	链表 分治 堆（优先队列） 1+
24	两两交换链表中的节点	[✓]	递归 链表
25	K 个一组翻转链表	[✓]	递归 链表
61	旋转链表	[✓]	链表 双指针
82	删除排序链表中的重复元素 II	[✓]	链表 双指针
83	删除排序链表中的重复元素	[✓]	链表
86	分隔链表	[✓]	链表 双指针
92	反转链表 II	[✓]	链表
109	有序链表转换二叉搜索树	[✓]	树 二叉搜索树 链表 2+
114	二叉树展开为链表	[✓]	栈 树 深度优先搜索 2+
116	填充每个节点的下一个右侧节点指针	[✓]	树 深度优先搜索 广度优先搜索 2+
117	填充每个节点的下一个右侧节点指针 II	[✓]	树 深度优先搜索 广度优先搜索 2+
138	随机链表的复制	[✓]	哈希表 链表
141	环形链表	[✓]	哈希表 链表 双指针
142	环形链表 II	[✓]	哈希表 链表 双指针
143	重排链表	[✓]	栈 递归 链表 1+
146	LRU 缓存	[✓]	设计 哈希表 链表 1+
147	对链表进行插入排序	[✓]	链表 排序
148	排序链表	[✓]	链表 双指针 分治 2+
160	相交链表	[✓]	哈希表 链表 双指针
203	移除链表元素	[✓]	递归 链表
206	反转链表	[✓]	递归 链表
234	回文链表	[✓]	栈 递归 链表 1+
237	删除链表中的节点	[✓]	链表
328	奇偶链表	[✓]	链表
355	设计推特	[✓]	设计 哈希表 链表 1+
369	给单链表加一 🔒	[✓]	链表 数学
379	电话目录管理系统 🔒	[✓]	设计 队列 数组 2+
382	链表随机节点	[✓]	水塘抽样 链表 数学 1+
426	将二叉搜索树转化为排序的双向链表 🔒	[✓]	栈 树 深度优先搜索 4+
430	扁平化多级双向链表	[✓]	深度优先搜索 链表 双向链表
432	全 O(1) 的数据结构	[✓]	设计 哈希表 链表 1+
445	两数相加 II	[✓]	栈 链表 数学
460	LFU 缓存		设计 哈希表 链表 1+
622	设计循环队列	[✓]	设计 队列 数组 1+
641	设计循环双端队列	[✓]	设计 队列 数组 1+
705	设计哈希集合	[✓]	设计 数组 哈希表 2+
706	设计哈希映射	[✓]	设计 数组 哈希表 2+
707	设计链表	[✓]	设计 链表
708	循环有序列表的插入 🔒		链表
716	最大栈 🔒		栈 设计 链表 2+
725	分隔链表		链表
817	链表组件		数组 哈希表 链表
876	链表的中间结点	[✓]	链表 双指针
1019	链表中的下一个更大节点		栈 数组 链表 1+
1171	从链表中删去总和值为零的连续节点		哈希表 链表
1206	设计跳表		设计 链表
1265	逆序打印不可变链表 🔒		栈 递归 链表 1+
1290	二进制链表转整数		链表 数学
1367	二叉树中的链表		树 深度优先搜索 链表 1+
1472	设计浏览器历史记录	[✓]	栈 设计 数组 3+
1474	删除链表 M 个节点之后的 N 个节点 🔒		链表
1634	求两个多项式链表的和 🔒		链表 数学 双指针
1669	合并两个链表		链表
1670	设计前中后队列		设计 队列 数组 2+
1721	交换链表中的节点		链表 双指针
1797	设计一个验证系统		设计 哈希表 链表 1+
1836	从未排序的链表中移除重复元素 🔒		哈希表 链表
2046	给按照绝对值排序的链表排序 🔒		链表 双指针 排序
2058	找出临界点之间的最小和最大距离		链表
2074	反转偶数长度组的节点		链表
2095	删除链表的中间节点		链表 双指针
2130	链表最大孪生和		栈 链表 双指针
2181	合并零之间的节点		链表 模拟
2289	使数组按非递减顺序排列		栈 数组 链表 1+
2296	设计一个文本编辑器		栈 设计 链表 3+
2326	螺旋矩阵 IV		数组 链表 矩阵 1+
2487	从链表中移除节点		栈 递归 链表 1+
2674	拆分循环链表 🔒		链表 双指针
2807	在链表中插入最大公约数		链表 数学 数论
2816	翻倍以链表形式表示的数字		栈 链表 数学
3062	链表游戏的获胜者 🔒		链表
3063	链表频率 🔒		哈希表 链表 计数
3217	从链表中移除在数组中存在的节点		数组 哈希表 链表
3263	将双链表转换为数组 I 🔒		数组 链表 双向链表
3294	将双链表转换为数组 II 🔒		数组 链表 双向链表
剑指 Offer 18	删除链表的节点	[✓]	链表
剑指 Offer 22	链表中倒数第k个节点	[✓]	链表 双指针
剑指 Offer 24	反转链表	[✓]	递归 链表
剑指 Offer 25	合并两个排序的链表	[✓]	递归 链表
剑指 Offer 35	复杂链表的复制	[✓]	哈希表 链表
剑指 Offer 36	二叉搜索树与双向链表	[✓]	栈 树 深度优先搜索 4+
剑指 Offer 52	两个链表的第一个公共节点	[✓]	哈希表 链表 双指针
剑指 Offer 6	从尾到头打印链表	[✓]	栈 递归 链表 1+
剑指 Offer II 21	删除链表的倒数第 n 个结点	[✓]	链表 双指针
剑指 Offer II 22	链表中环的入口节点	[✓]	哈希表 链表 双指针
剑指 Offer II 23	两个链表的第一个重合节点	[✓]	哈希表 链表 双指针
剑指 Offer II 24	反转链表	[✓]	递归 链表
剑指 Offer II 25	链表中的两数相加	[✓]	栈 链表 数学
剑指 Offer II 26	重排链表	[✓]	栈 递归 链表 1+
剑指 Offer II 27	回文链表	[✓]	栈 递归 链表 1+
剑指 Offer II 28	展平多级双向链表	[✓]	深度优先搜索 链表 双向链表
剑指 Offer II 29	排序的循环链表		链表
剑指 Offer II 31	最近最少使用缓存	[✓]	设计 哈希表 链表 1+
剑指 Offer II 77	链表排序	[✓]	链表 双指针 分治 2+
剑指 Offer II 78	合并排序链表	[✓]	链表 分治 堆（优先队列） 1+
面试题 02.01	移除重复节点		哈希表 链表 双指针
面试题 02.02	返回倒数第 k 个节点		链表 双指针
面试题 02.03	删除中间节点		链表
面试题 02.04	分割链表		链表 双指针
面试题 02.05	链表求和		递归 链表 数学
面试题 02.06	回文链表		栈 递归 链表 1+
面试题 02.07	链表相交		哈希表 链表 双指针
面试题 02.08	环路检测		哈希表 链表 双指针
面试题 03.03	堆盘子		栈 设计 链表
面试题 04.03	特定深度节点链表		树 广度优先搜索 链表 1+
面试题 16.25	LRU 缓存	[✓]	设计 哈希表 链表 1+
面试题 17.12	BiNode		栈 树 深度优先搜索 3+