链表
链表
全部标签
数据结构
数组
矩阵
链表 双向链表
栈
单调栈
队列
单调队列
堆(优先队列)
哈希表
字符串
字符串匹配
树
二叉树
二叉搜索树
最小生成树
图
有序集合
拓扑排序
最短路
强连通分量
欧拉回路
双连通分量
并查集
字典树
线段树
树状数组
后缀数组
算法
枚举
递归
分治
回溯
贪心
动态规划
排序
桶排序
计数排序
基数排序
归并排序
快速选择
二分查找
记忆化搜索
深度优先搜索
广度优先搜索
双指针
位运算
前缀和
计数
滑动窗口
状态压缩
哈希函数
滚动哈希
扫描线
其他
数学
数论
几何
博弈
模拟
组合数学
随机化
概率与统计
水塘抽样
拒绝采样
数据库
设计
数据流
脑筋急转弯
交互
迭代器
多线程
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
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+ | 🟢 | 🀄️ |