leetcode 141. Linked List Cycle

[qq_33577374]

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;
}


显示这个怎么解决？

[ri_aje]

说的是你算法是错的。last executed input 那行给的是测试出错的那组参数。

[ri_aje]

这题标准解法是快慢指针。

[ID870177103]

你的循环访问的节点顺序为0123123123...死循环，解法2楼正解

[qq_33577374]

引用 6 楼 ID870177103 的回复:

[quote=引用 4 楼 qq_33577374 的回复:] [quote=引用 3 楼 ID870177103 的回复:] 你的循环访问的节点顺序为0123123123...死循环，解法2楼正解

if(p==head) 不是可以判断是否是相同的节点吗....[/quote] 3节点的下个节点是1，第一次访问0后再也不会访问到0的[/quote] 噢我明白了，这个cycle不是指循环链表，只要是个环的都算

[qq_33577374]

引用 3 楼 ID870177103 的回复:

你的循环访问的节点顺序为0123123123...死循环，解法2楼正解

if(p==head) 不是可以判断是否是相同的节点吗....

[多啦A没有梦]

你是想遍历循环链表吗？指针用错了吧， typedef struct ListNode { int val; struct ListNode *next; }ListNode_t; 然后定义ListNode_t *p;

[ID870177103]

引用 4 楼 qq_33577374 的回复:

[quote=引用 3 楼 ID870177103 的回复:] 你的循环访问的节点顺序为0123123123...死循环，解法2楼正解

if(p==head) 不是可以判断是否是相同的节点吗....[/quote] 3节点的下个节点是1，第一次访问0后再也不会访问到0的

[qq_33577374]

引用 6 楼 ID870177103 的回复:

[quote=引用 4 楼 qq_33577374 的回复:] [quote=引用 3 楼 ID870177103 的回复:] 你的循环访问的节点顺序为0123123123...死循环，解法2楼正解

if(p==head) 不是可以判断是否是相同的节点吗....[/quote] 3节点的下个节点是1，第一次访问0后再也不会访问到0的[/quote] 我用快慢指针写，代码如下 bool hasCycle(struct ListNode *head) { struct ListNode *fast,*slow; if(head==NULL) return false; fast=head->next; slow=head; while(fast!=NULL&&fast->next!=NULL){ //需不需要fast->next!=NULL??? if(fast==slow) return true; fast=fast->next->next; slow=slow->next; } return false; } 我的问题是为什么while的条件，去掉fast->next!=NULL就不正确了？难道fast->null->next可能会指向链表里的节点？就是说，null的next不一定是null，有可能指向链表里的节点？？