写点什么

双指针

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐

判断链表是否有环

用户头像
Kenn2020 年 4 月 28 日

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

双指针_双指针资料文章-InfoQ写作平台