142,141.单链表是否有环以及环的入点问题

给定一个链表，判断链表中是否有环。 进阶： 你可否不使用额外空间解决此题？node 方案1 哈希表 哈希表是最容易理解的一个方案 创建一个哈希表，若是不存在就向哈希表中添加数据，存在的话就直接返回true(存在的可能只有P点，同时P点也是环的入点(这个和下一道题有关)) 缺点：占用大量的空间，实际中，一个链表中的数据是不少的，这时候你创建一个哈希表，就会从新建一个存在大量数据的额外空间。代码是给电

>>阅读原文<<