141. Linked List Cycle

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

class Solution 

{
public:
    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)

               return true;

         }

            return false;

   }

}；