LeetCode 141.环形链表

给你一个链表的头节点 head ，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

如果链表中存在环 ，则返回 true 。 否则，返回 false 。

 解决办法：使用快慢指针，慢指针每次只走一步，快指针每次走两步，如果链表没有环，那么快指针fast到达链表尾的时候fast.next一定会为null，从而跳出while循环，那就证明fast快指针没有进入环；反之如果有环，当快慢指针都进入环，在移动的过程中，快慢指针肯定会相遇，此时就可以证明链表中有环。

public boolean hasCycle(ListNode head) {    //传入链表的头节点，该头节点是有数据的
       ListNode fast = head;                //快指针
       ListNode slow = head;                //慢指针
       while(fast != null && fast.next != null) {   //快指针，如果fast.next==null，则证明无环
           fast = fast.next.next;           //快指针走两步
           slow = slow.next;                //慢指针走一步
           if(fast == slow) {               //快慢指针相遇，证明有环
               return true;
           }
       }
       return false;
    }