leetcode19--删除链表中倒数第n个节点

       友情提示，刷leetcode题目的时候，先刷支持率高的题目，这些题目的质量好，我现在按照top 100 like
这个列表中的顺序刷题，先把hard以下的刷完。
      今天的第二题：删除链表中倒数第n个元素，要求最好是只遍历一遍。难度：中等。

      我：只遍历一遍？但是不知道链表的长度，怎么在一遍之内找到呢？（如果是第一次做这个题目的同学估计会和我有）相同的疑问把。所以，该怎么搞呢？...想了很久，终于有个方案：假设我当前遍历到第 i 个元素，

      

while(L)
{
	if( L + n == null_ptr)
	{
		//那么 L 就是要找的倒数第n这个元素了
	}
	else L = L-next;
}

       L是指向当前链表中某个节点的指针，问题来了：L + n 会把指针移动到 L 后面的第 n 个节点吗？链表的所有节点在内存中不一定是连续存放的阿，我这个 L + n 说不定就跑到其他程序的内存去了，这样很危险，所以，要实现自己想的那个功能，这个 L + n还是要用循环实现：

       

Lnode* JumpToNodeN(int n , Lnode* L)
{
	Lnode* r = L;
	for(int i = 0; i < n; i++)
	{
		r = r->next;
	}
}

      调用这个函数，如果函数的返回值为null_ptr目的达到，看样子是可以了。
      但是仔细一想，这样的代码，效率不够高阿，尤其是对于数据比较大的时候，比如链表有1000个节点，要删除倒数500个，那么前面几乎一半的节点都要做这个for循环，每个循环500次，显然效率不高。于是又默默点开disscuss研究大佬的代码， 每次到这个阶段都觉得自己太笨了，做做题目还真好，以前完全没这种感觉，还觉得自己有时候挺聪明的，但是现在天天被虐，不敢有半点的自夸了。这也是做题的一些好处把，程序员，如果堆叠API太久，离开了算法，那就会变得不像程序员了。多多提高自己的程序员修养把。
      大佬的算法思路其实不复杂，思路如下：定义两个指针，一个叫做slow，一个叫做 fast，fast就是跑在前面的，slow就是跑在后面的。你要找倒数第n（n是合理的输入，不会超过链表长度）个对不对，那我先让fast从链表头往前跑n步，当fast站在第n个节点这个位置的时候，slow开始从起点跑，fast也同步从n跑，当fast到终点的时候，slow所在位置的下一个节点就是倒数第n个节点了。
       图示：