leetCode(remove-nth-node-from-end-of-list)-删除单链表中倒数第n个节点

题目：给定一个单链表，删除链表中的倒数第n个节点，返回头节点

思路：

由于是单向链表，要想只遍历一次进行链表节点的定位，一般使用快慢指针，在这里的快慢指针，一个先走n+1步，然后两个同时移动，当快指针为null时，慢指针刚好指向要删除的节点的前一个节点，此时只用改变这个节点的next指针，跳过要删除的节点即可。由于考虑到删除的节点可能是头节点的情况，删除的是头节点，此时就没有前缀节点了，所以顺应一般的形式在这里虚拟构造一个头节点指向真正的头节点，这样每个节点都有前缀节点了，这是一个小的处理技巧。

扩展：以后遇到单链表中定位节点的问题，可以使用快慢指针进行一次遍历定位，这里快慢指针的应用有两种方式，一种方式是一个指针先走几步，再一起走，一种方式是一个走的快一个走的慢（也就是步伐不一样）。