链表总结常用几种方案

快慢指针法


一快一慢两个指针，通过他俩之间的关系获取一些结果

哨兵节点


生成一个新节点，并设置其 next 为 head，一般用于删除节点

移花接木

移动下一项的值到这一项，然后删除下一项