判断链表是否有环

判断链表是否有环

要求

给你一个链表的头节点 head ，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。
主要思想是双指针，让一个每次指针走一步，一个指针每次走两步，如果有环，那两个指针会相遇，如果没有环，那就最后运动到最后为空。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    struct ListNode *p,*q;
    p=head;
    q=head;   
         while(p!=NULL&&p->next!=NULL)      //为什么判断p->next!=NULL还要判断p!=NULL呢？因为函数内部移动p时可能移动到NULL了，如果还判断p->next，那程序可能就出错了。
        {
            q=q->next;     //一个指针每次走一步
            p=p->next->next;    //一个指针每次走两步
            if(p==q)        //当两个指针相遇时（这里不要判断val是否相等，会出错，因为当p为NULL时，就没有val值了，如果再引用会引起程序出错）
            {
            return true;     //相遇返回true
            }
        }
        return false;          //运动到最后NULL返回flase
}