数据结构判断单链表是否有环

hdjahs

小甲鱼的视频有说到 如果一个单链表是1,2,3,4,5,6
一个P指针走向是1,2,3,4,5,6,3
另外一个q指针走向是1,2,3如果值相等，步数不一样则说明有环。
我想问的是。这个是判断里面的值相等才结束步数吗？？？
如果这个链表里面的值是1,2,3,4,3,4,3,4,5,7,8,3这样的呢？？如果不存在环。。但是他们的值又相等了，咋办

青云风力

单向链表可以有环，可以没有。
判断有没有环写个测试函数，定义个临时的指针保存链表地址，遍历链表，如果有相等的时候，就是环状的，如果next指针有指向null的时候，就不是环状的，单向链表大部分时候不是环状的，常用的是双向循环链表。