Given a linked list, determine if it has a cycle in it.
我的code:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
bool hasCycle(struct ListNode *head) {
struct ListNode *p;
if(head==NULL)
return false;
p=head;
while(p){
p=p->next;
if(p==head)
return true;
}
return false;
}
显示这个怎么解决?