判断链表是否有环

Kenn2020 年 4 月 28 日

判断单链表是否有环，以及环的长度和环开始的地方是常见的面试题，基本上这种问题的解决思路就是快慢指针，这里我们介绍下Brent's Cycle Detection Algorithm， 思路其实就是快慢指针，但是略有不同。