Skip to content

Latest commit

 

History

History
133 lines (124 loc) · 31.6 KB

linked-list.md

File metadata and controls

133 lines (124 loc) · 31.6 KB

链表

全部标签

数据结构

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

算法

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

其他

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


题号 标题 题解 标签 难度 力扣
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+ 🟢 🀄️