链表总结篇
大约 1 分钟
虚拟头节点
通过添加虚拟头节点的方式，可以很方便进行删除操作。
快慢指针
删除倒数第 N 个节点
19-删除倒数第 N 个节点 结合虚拟头结点 和 双指针法来移除链表倒数第 N 个节点
链表的基本操作
- 获取链表第 index 个节点的数值
- 在链表的最前面插入一个节点
- 在链表的最后面插入一个节点
- 在链表第 index 个节点前面插入一个节点
- 删除链表的第 index 个节点的数值
链表相交
环形链表
这类链表题目一般都是使用双指针法解决的，例如寻找距离尾部第 K 个节点、寻找环入口、寻找公共尾部入口等。