链表算法之快慢指针判断链表中是否存在环

龟兔赛跑（快慢指针）算法

1判断是否存在环
通过在链表中直指定两个指针，一个每次移动两格，一个每次移动一格。判断两个指针在多次循环后是否相等来判断链表中是否存在环结构。
这个算法很好理解，一快一慢。

//初始化
    fast=head.next;
    slow=head;
    while(slow!=fast){
      if(fast==null || fast.next=null){
       return true;
       }
    slow=slow.next;
    fast=fast.next.next;
    }
    return false;

代码中特别要小心fast指针越界的问题。要考虑清楚fast可能产生的空指针异常(fast已经为空了,再次调用next便会出现异常)。
有以下情况
1 就一个元素，head.next=null。在初始化时fast就为空。
2 fast.next已经为空了。fast.next.next直接产生异常。
处理好这两种情况 程序就能正常运行。空的判断要放在 next为空的前面。当fast为空时 因为是&& 就不会在对为空的fast去next而报错。

先后指针算法

先后指针跟快慢指针比较相似，但不同点在于快慢指针两个指针速度不同，先后指针中两个指针速度相同起始位置不同。
说说用处吧：这个目前能想到的用处就是在链表中插入和删除元素。对于一个链表我们通常只中的知道它的头指针，由正序告诉我们在指定位置插入元素还好说，可是倒叙呢。由于不知道链表长度，我们必须先遍历一直链表得到链表长度，然后再根据倒叙位置，推断遍历次数。进行插入操作,时间复杂度为为O（2m）。但现在 ，由于有了先后针值。我们只需要一次遍历即可完成修改，时间复杂度将为O（m+n）。
具体操作如下：
先让快指针位于慢指针前n的位置（ n为倒叙插入的位置）。然后让快慢指针同时以每次一个节点的速度前进，当快指针到达链表尾部时，慢指针就位于倒数第n个位置。

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
            ListNode p=new ListNode(0,head);
            ListNode fast=head;
            ListNode slow=p;
            for(int i=0;i<n;i++){
                    fast=fast.next;
            }
            while(fast!=null){
                    fast=fast.next;
                    slow=slow.next;
            }
            slow.next=slow.next.next;
            return p.next;
    }
}

代码中引入了一个节点p。它的next指向链表的head，称为哑结点。目的是为了让slow指向删除节点的前一个，便于操作。