摘要：
如果你曾经想过要参加面试，像我一样，你一定看过这个问题：如何判断链表中存在环路。（我不太清楚这个问题的应用在哪里，烦请各位读者能够提示一下。）先简单说一下我之前看到的方法。方法一：蛮力法。方法二：在链表中增加一个域visited，初始化都为0，从链表的头部开始走，每走过一个链表就标记visited为1，如果要访问的下一个节点的visited域为1，那么证明链表中有环。方法三：如果不能增加域，可以设置一个数组，将已经访问的链表节点依次放入到数组中，在访问下一个节点时，如果这个节点的地址已经在数组中，那么也能证明链表中有环。进入正题之前，先简单说一下今天的面试。今天下午我参加面试的时候也被问到了这 阅读全文