【算法】如何判断链表有环

版权声明：本文为博主原创文章，欢迎大家转载，但是要注明我的文章地址。 https://blog.csdn.net/program_developer/article/details/83187822

题目描述： 

有一个单向链表，链表当中有可能出现“环”。如何用程序判断出这个链表是有环链表？

• 不允许修改链表结构。
• 时间复杂度O(n)，空间复杂度O(1)。

解法：

（1） 穷举遍历

（2）哈希表缓存

（3）快慢指针

Reference：

【1】【算法】如何判断链表有环

地址：https://blog.csdn.net/u010983881/article/details/78896293