快慢指针思想
在做题当中经常会用到快慢指针，快慢指针就是定义两根指针，移动的速度一快一慢，从而创造出自己想要指针的差值。这个差值可以让我们找到链表上相应的节点。
参考链接：https://www.jianshu.com/p/21b4b8d7d31b
应用
-
找中间值。
——思路如下：我们把一个链表看成一个跑道，假设a的速度是b的两倍，那么当a跑完全程后，b刚好跑一半，以此来达到找到中间节点的目的。 -
判断链表中的环
——链表比作一条跑道，链表中有环，那么这条跑道就是一条圆环跑道，在一条圆环跑道中，两个人有速度差，那么迟早两个人会相遇，只要相遇那么就说明有环。 -
删除倒数第n个节点
——删除倒数第n个节点，那就等于是要我们先找出待删除元素前一个元素，也就是第n-1个节点。那如何找第(n-1)个元素呢？我们一开始就让fast指针比slow指针快n+1个元素，接下来，两个指针都是一步一步来往下走。那么当fast指针走完时，slow指针就刚刚好停留在第(n-1)个元素上。 -
……
原理讲解
以找链表的中心点为例：
定义两个指针，一个慢slow指针，一个快fsat指针，一开始都指向头结点。其中fast指针一次走两步，慢指针一次走一步，由于快指针较快且是慢指针的两倍，当快指针到终点时或者它的第二步为空时，此时slow恰好是中点。
在使用快慢指针时，需要定义循环终止条件与快慢指针的不断迭代：
- 终止条件
在这里我们认为快指针不走空指针，所以定义的终止条件是：fast->next ！=NULL&& fast->next->next！=NULL
- 指针的迭代
fast=fast->next->next;
slow=slow->next;
如果认为fast可以指向空指针，则可以将终止条件改成fast！=NULL&& fast->next！=NULL。这时候后续的slow指向会改变需要注意。
