摘要： 某互联网企业的笔试题：判断单链表是否有环？如果有环，如何在O(N)的时间复杂度和O(1)的空间复杂度得到这个环的入口点？问题1：如何判断有环呢？这个方法可能不只一种，但是在网上看到的那个类似于两个人跑步的解法最容易让人接受。两个人跑步，同时跑，但一个人在跑的快，一个人跑的慢，如果他们在一个环形操场上... 阅读全文