链表

全部标签

数据结构

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

算法

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

其他

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

---

题号	标题	题解	标签	难度
0002	两数相加	JS	递归 链表 数学
0019	删除链表的倒数第 N 个结点	JS	链表 双指针
0021	合并两个有序链表	JS	递归 链表
0023	合并 K 个升序链表	JS	链表 分治 堆（优先队列） 1+
0024	两两交换链表中的节点	JS	递归 链表
0025	K 个一组翻转链表	JS	递归 链表
0061	旋转链表	JS	链表 双指针
0082	删除排序链表中的重复元素 II	JS	链表 双指针
0083	删除排序链表中的重复元素	JS	链表
0086	分隔链表	JS	链表 双指针
0092	反转链表 II	JS	链表
0109	有序链表转换二叉搜索树	JS	树 二叉搜索树 链表 2+
0114	二叉树展开为链表	JS	栈 树 深度优先搜索 2+
0116	填充每个节点的下一个右侧节点指针	JS	树 深度优先搜索 广度优先搜索 2+
0117	填充每个节点的下一个右侧节点指针 II	JS	树 深度优先搜索 广度优先搜索 2+
0138	复制带随机指针的链表	JS	哈希表 链表
0141	环形链表	JS	哈希表 链表 双指针
0142	环形链表 II	JS	哈希表 链表 双指针
0143	重排链表	JS	栈 递归 链表 1+
0146	LRU 缓存	JS	设计 哈希表 链表 1+
0147	对链表进行插入排序	JS	链表 排序
0148	排序链表	JS	链表 双指针 分治 2+
0160	相交链表	JS	哈希表 链表 双指针
0203	移除链表元素	JS	递归 链表
0206	反转链表	JS	递归 链表
0234	回文链表	JS	栈 递归 链表 1+
0237	删除链表中的节点	JS	链表
0328	奇偶链表	JS	链表
0355	设计推特	JS	设计 哈希表 链表 1+
0369	给单链表加一	JS	链表 数学
0379	电话目录管理系统	JS	设计 队列 数组 2+
0382	链表随机节点	JS	水塘抽样 链表 数学 1+
0426	将二叉搜索树转化为排序的双向链表	JS	栈 树 深度优先搜索 4+
0430	扁平化多级双向链表	JS	深度优先搜索 链表 双向链表
0432	全 O(1) 的数据结构		设计 哈希表 链表 1+
0445	两数相加 II	JS	栈 链表 数学
0460	LFU 缓存		设计 哈希表 链表 1+
0622	设计循环队列	JS	设计 队列 数组 1+
0641	设计循环双端队列		设计 队列 数组 1+
0705	设计哈希集合	JS	设计 数组 哈希表 2+
0706	设计哈希映射	JS	设计 数组 哈希表 2+
0707	设计链表	JS	设计 链表
0708	循环有序列表的插入		链表
0716	最大栈		栈 设计 链表 2+
0725	分隔链表		链表
0817	链表组件		数组 哈希表 链表
0876	链表的中间结点	JS	链表 双指针
1019	链表中的下一个更大节点		栈 数组 链表 1+
1171	从链表中删去总和值为零的连续节点		哈希表 链表
1206	设计跳表		设计 链表
1265	逆序打印不可变链表		栈 递归 链表 1+
1290	二进制链表转整数		链表 数学
1367	二叉树中的链表		树 深度优先搜索 广度优先搜索 2+
1472	设计浏览器历史记录	JS	栈 设计 数组 3+
1474	删除链表 M 个节点之后的 N 个节点		链表
1634	求两个多项式链表的和		链表 数学 双指针
1669	合并两个链表		链表
1670	设计前中后队列		设计 队列 数组 2+
1721	交换链表中的节点		链表 双指针
1836	从未排序的链表中移除重复元素		哈希表 链表
2046	给按照绝对值排序的链表排序		链表 双指针 排序
2058	找出临界点之间的最小和最大距离		链表
2074	反转偶数长度组的节点		链表
2095	删除链表的中间节点		链表 双指针
2130	链表最大孪生和		栈 链表 双指针
2181	合并零之间的节点		链表 模拟
2289	使数组按非递减顺序排列		栈 数组 链表 1+
2296	设计一个文本编辑器		栈 设计 链表 3+
2326	螺旋矩阵 IV		数组 链表 矩阵 1+
2487	从链表中移除节点		栈 递归 链表 1+
剑指 Offer 06	从尾到头打印链表	JS	栈 递归 链表 1+
剑指 Offer 18	删除链表的节点	JS	链表
剑指 Offer 22	链表中倒数第k个节点	JS	链表 双指针
剑指 Offer 24	反转链表	JS	递归 链表
剑指 Offer 25	合并两个排序的链表	JS	递归 链表
剑指 Offer 35	复杂链表的复制	JS	哈希表 链表
剑指 Offer 36	二叉搜索树与双向链表	JS	栈 树 深度优先搜索 4+
剑指 Offer 52	两个链表的第一个公共节点	JS	哈希表 链表 双指针
剑指 Offer II 021	删除链表的倒数第 n 个结点		链表 双指针
剑指 Offer II 022	链表中环的入口节点		哈希表 链表 双指针
剑指 Offer II 023	两个链表的第一个重合节点		哈希表 链表 双指针
剑指 Offer II 024	反转链表		递归 链表
剑指 Offer II 025	链表中的两数相加		栈 链表 数学
剑指 Offer II 026	重排链表		栈 递归 链表 1+
剑指 Offer II 027	回文链表	JS	栈 递归 链表 1+
剑指 Offer II 028	展平多级双向链表		深度优先搜索 链表 双向链表
剑指 Offer II 029	排序的循环链表		链表
剑指 Offer II 031	最近最少使用缓存	JS	设计 哈希表 链表 1+
剑指 Offer II 077	链表排序		链表 双指针 分治 2+
剑指 Offer II 078	合并排序链表		链表 分治 堆（优先队列） 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 缓存	JS	设计 哈希表 链表 1+
面试题 17.12	BiNode		栈 树 深度优先搜索 3+