题解 | #判断链表中是否有环#
判断链表中是否有环
https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
这道题很有意思~哈哈
这道题目中的第二个数字是干什么的我到现在也不清楚qaq，由于题目中没有说链表节点的val会不会重复，所以一开始使用一个大小为200000的数组，通过哈希标记是否遍历过该节点。可惜只通过了13个检查点。错误的样例是有重复val的链表节点的。
所以，就用一个大小为100000的数组存储每个节点的地址，每遍历一个节点就遍历数组进行判断。
bool hasCycle(struct ListNode* head ) {
// write code here
struct ListNode* arr[100000]={NULL};
int pos = 0;
while(head!=NULL)
{
for(int i=0;i<pos;i++)
{
if(head==arr[i])
{
return true;
}
}
arr[pos] = head;
head = head->next;
pos++;
}
return false;
}
阿里云成长空间 747人发布