策码奔腾
2023年4月24日
快慢指针判断链表中是否存在循环
摘要： 给链表设置快慢两个指针，每次移动时，快指针的速度是慢指针的一倍。即每次快指针移动两次，慢指针移动一次。 如果存在循环，快指针跑两圈就可以追上慢指针。 为什么不让慢指针停在原地等呢？ 因为循环有可能出现在中间位置。如此一来，循环过的位置就不必从头再循环。 整个过程的所有位置快指针两遍，慢指针一遍，即三 阅读全文
posted @ 2023-04-24 11:22 策码奔腾 阅读(15) 评论(0) 推荐(0) 编辑
console.log('欢迎');