跳至主要內容

链表


链表

全部标签

数据结构

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

算法

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

其他

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


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