解题常用技巧

1. 双指针
   1. 判断链表的环
      1. 判断有没有环
      2. 找出环的起始位置
   2. 链表某个索引节点定位
      1. 定位中点
      2. 倒数第 K 个点
2. 三指针
   1. 重复节点判断删除
3. 哑结点
   1. 方便链表迭代时获取前节点
4. 首尾相接
   1. 链表旋转
5. 链表互补
   1. 两链表相交节点

基本操作

1. 翻转链表
2. 通过双指针找出任意节点
3. 用栈反向遍历
4. 链表节点交换