# 链表

参考教程：链表专题

掌握：

• 链表的插入、删除、遍历
• 链表的主要考点：
  • 指针修改：相关题型：链表的反转，
  • 链表的拼接：反转链表 II，合并有序链表
• 链表的三大注意：
  • 出现了环，造成死循环。考点：判断是否有环，环的位置；常用解法：快慢指针；
  • 分不清边界，导致边界条件出错。常用解法：自定义 dummy 头结点
  • 搞不懂递归怎么做：前后序遍历等
• 链表的四大技巧：
  • 虚拟头：例题：25. K 个一组翻转链表
  • 快慢指针，例题：142. 环形链表 II
  • 穿针引线，例题：25. K 个一组翻转链表 、61. 旋转链表、92. 反转链表 II
  • 先穿后排再判空

后推荐几道题给大家，用今天学到的知识解决它们吧~

• 21 合并两个有序链表
• 22 删除排序链表中的重复元素 II
• 83 删除排序链表中的重复元素
• 86 分隔链表
• 92 反转链表 II1
• 38 复制带随机指针的链表
• 141 环形链表
• 142 环形链表 II
• 143 重排链表
• 148 排序链表
• 206 反转链表
• 234 回文链表

其他链表题型：

• 链表专题
• algorithm-base 找到 链表篇