链表问题汇总

摘要: 总结链表题目

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

$1 链表节点操作

• 61. 旋转链表
• 86. 分隔链表
• 21. 合并两个有序链表
• 23. 合并K个升序链表
• 109. 有序链表转换二叉搜索树
• 426. 将二叉搜索树转化为排序的双向链表
• 147. 对链表进行插入排序
• 148. 排序链表
• 328. 奇偶链表
• 430. 扁平化多级双向链表
• 725. 分隔链表
• 面试题 02.04. 分割链表

链表反转

• 206. 反转链表
• 92. 反转链表 II
• 25. K 个一组翻转链表
• 24. 两两交换链表中的节点
• 143. 重排链表
• 2. 两数相加

链表删除

• 19. 删除链表的倒数第N个节点
• 83. 删除排序链表中的重复元素
• 82. 删除排序链表中的重复元素 II
• 203. 移除链表元素
• 237. 删除链表中的节点
• 1171. 从链表中删去总和值为零的连续节点
• 1474. 删除链表 M 个节点之后的 N 个节点
• 剑指 Offer 18. 删除链表的节点
• 剑指 Offer 22. 链表中倒数第k个节点
• 面试题 02.01. 移除重复节点
• 面试题 02.03. 删除中间节点

链表插入

• 708. 循环有序列表的插入

$2 链表节点查找

• 160. 相交链表
• 面试题 02.07. 链表相交
• 817. 链表组件
• 1019. 链表中的下一个更大节点
• 剑指 Offer 06. 从尾到头打印链表
• 面试题 02.02. 返回倒数第 k 个节点

双指针

• 1721. 交换链表中的节点

快慢指针

快慢指针算法常用于链表上找环入口，找中点。

• 141. 环形链表
• 142. 环形链表 II
• 876. 链表的中间结点
• 234. 回文链表
• 457. 环形数组循环

抽象成链表找环问题

• 202. 快乐数
• 287. 寻找重复数
• 481. 神奇字符串

$3 深拷贝

• 138. 复制带随机指针的链表

$4 链表模拟

模拟数字

• 69. 给单链表加一
• 445. 两数相加 II
• 1290. 二进制链表转整数
• 面试题 02.05. 链表求和

模拟多项式

• 1634. 求两个多项式链表的和

维护线性结构上频繁的插入删除

• 1427. 字符串的左右移
• 1388. 3n 块披萨

$5 链表设计

• 707. 设计链表

---