0 人感兴趣 · 2 次引用
双指针法:一般是指的在遍历对象的过程中,不是使用单个指针进行访问,而是使用两个相同方向或者相反方向的指针进行扫描,从而达到相应的目的。
判断单链表是否有环,以及环的长度和环开始的地方是常见的面试题,基本上这种问题的解决思路就是快慢指针,这里我们介绍下Brent's Cycle Detection Algorithm, 思路其实就是快慢指针,但是略有不同。
某某某技术有限责任公司架构师
服务可靠无异常,节点稳定不宕机
公众号[why技术],一头风骚的程序猿。
🏆2021年InfoQ写作平台-签约作者 🏆
公众号:杰哥的IT之旅 微信:Hc220088