fight_p的博客

常用技巧1.画图!!!-> 直观 + 形象 + 便于我们理解2.引入虚拟 “头” 节点便于处理边界情况方便我们对链表操作3.不要吝啬空间，大胆去定义变量比如都会遇到到这种题，前两句必须放前面，不然链表就断开了。但是我们可以定义一个next，这样就不用管按什么顺序了。4.快慢指针判环，找链表中环的入口，找链表中倒数第 n 个节点，都是用快慢指针解决的。链表中的常用操作1.创建一个新节点 new2.尾插3.头插。