双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。
首先这里我推荐大家使用虚拟头结点，这样方便处理删除实际头结点的逻辑
fast首先走n + 1步 ，为什么是n+1呢，因为只有这样同时移动的时候slow才能指向删除节点的上一个节点
fast和slow同时移动，直到fast指向末尾（NULL）
删除slow指向的下一个节点
- 时间复杂度: O(n)
- 空间复杂度: O(1)
文章介绍了如何使用双指针技巧来删除链表中的倒数第n个节点，建议使用虚拟头结点以简化头节点删除情况的处理。首先，fast指针前进n+1步，然后同时移动fast和slow，当fast到达链表尾部时，slow指向的节点就是待删除节点的前一个节点，从而实现O(n)时间复杂度和O(1)空间复杂度的删除操作。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
