【Day-16慢就是快】代码随想录-双指针法-删除链表倒数第N个节点

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

进阶：你能尝试使用一趟扫描实现吗？

————————————————————————————————————

 双指针的经典应用：

如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。

有以下细节需要注意：

 

 

 代码如下：

 再强调一下：fast多走一步是为了slow指向删除节点的前一个，而不是指向删除节点。便于删除操作。