题目:https://leetcode-cn.com/problems/linked-list-cycle/submissions/
代码:
/**
-
Definition for singly-linked list.
-
struct ListNode {
-
int val;
-
ListNode *next;
-
ListNode(int x) : val(x), next(NULL) {}
-
};
*/
class Solution {
public:
bool hasCycle(ListNode *head) {
int pos = -1;
ListNode *p1 = head;
if(p1 == NULL)
return false;
ListNode *p2 = p1->next;while(true) { while(p1 != NULL&&p2!= NULL&&p1!= p2) { p1 = p1->next; p2 = p2->next; if(p2== NULL) { break; } else { p2 = p2->next; } } if(p1 == p2&&p1!= NULL&&p2!=NULL) return true; else { return false; } } return false;
}
};
结果:提交时间 提交结果 执行用时 内存消耗 语言
几秒前 通过 12 ms 9.9 MB cpp
2 分钟前 执行出错 N/A N/A cpp
2 分钟前