摘要：用快慢指针判断链表环的原理 问什么要检测链表是否有环，因为有环的话单链表就不会走到最后，会一直无限循环下去，这种结果很明显会阻塞程序，影响非常不好。 如何检测有环，最暴力的方法就是记录所有的节点指针的值，如果遍历过程中发现有一样的指针就代表有环，这种方法不但耗费空间，还要花费大量的搜索的时间。 另一 阅读全文