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