目录
一、注意思想
1、注意快慢指针的思想不仅可以用在数组,还可以用在链表
2、注意虚拟头节点思想
二、本题精髓
让快指针先走n+1步
三、关键思路
(加入虚拟头节点,快慢指针初始指向虚拟头节点)
1、让快指针先走n+1步
2、然后快慢指针同时向前走(fast指针为空之时,慢指针走到要删除的节点的前一个位置)
3、执行删除操作
四、本题题目和代码


五、注意事项
1、链表类的题目尽可能都用虚拟头节点(因为涉及到一些操作可能会导致当前头节点会变)
// 比如这道题如果要删倒数第5个节点,头节点就变了。
// 用虚拟头节点的话,最后直接返回虚拟头节点的下一个节点就行
//(不需要考虑是否删除的是头节点,方便操作)

2、while(n-- && fast != nullptr)只能保证fast先走n步,后面要手动多走1步

3、觉得自己思路正确,但是运行不过去的时候,回去检查一下是不是有地方漏东西了
