判断给定的链表中是否有环

判断给定的链表中是否有环。如果有环则返回true，否则返回false。空间复杂度O(1)的解法.

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 * 首先需要定义一个链表类的数据结构，在IDEA中如果不定义，就识别不了
 */
public class Solution {
    public boolean hasCycle(ListNode head) {
    // 返回一个布尔类的数据
        if(head == null){
            return false;
        }
        listNode q = head;
        listNode p = head;
        while(q!=null && q.next!=null){
            q = q.next.next;
            p = p.next;
            if(q==p){
                return true;
                // 如果快指针和慢指针相遇，则表明一定有环
            }
        }
    }
}

循环链表的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。因此，当我们去遍历循环链表时，则是死循环。
如果在遍历当中，如果发现这两个指针有可能是出现NULL指针的话,则为单链表，否则是循环链表链表。
那么如何将死循环停止，则是我们又该考虑的问题：
用两个指针，一个指针是快指针（跳一个节点遍历），遍历快（p=p.netxt.next)，一个指针逐步遍历，慢指针。如果在循环链表中，慢指针一定可能和快指针重叠，（操场跑圈）。