/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
bool hasCycle(struct ListNode *head) {
struct ListNode* cur = head;
int k = 0;
while(cur)
{
k++;
cur = cur->next;
if(k == 100001)
return true;
}
return false;
}
这个比较简单,小编就不写思路了,不过我这个时间复杂度也比较高,大家如果觉得好的话,就请给个免费的赞吧,谢谢了^ _ ^