leetcode-Linked List Cycle

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

思路：双指针，一个指针一次走两步，另外一个一次走一步，如果两个指针能够相遇，则说明有环。判断相遇时，要注意考虑无环时只有一个结点和没有结点的情况也是p与q也相等

代码：

bool hasCycle(ListNode *head) {
        ListNode *p=head;
ListNode *q=head;
while(q!=NULL && q->next!=NULL)
{
p=p->next;
q=q->next->next;
if(p == q)
{
break;
}
}
if(p==q && p!=NULL && p->next!=NULL)
{
return true;
}
else
return false;
    }