LeetCode 141: 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?

思路：

此题目要求为判断一个链表是否有环，这应该说是一个经典的面试题目。只需要两个指针，一个走的快，一个走的慢，看慢的能不能追上快的，如果追上了那么就是有环的，否则走到链表的结尾那么就是没有环。

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