摘要:
题目描述 思路:快慢指针 关于检测链表是否有环的问题我们可以将其抽象为一道追击问题。我们设置两个指针,一个快指针,一个慢指针。快指针每一次移动两个步进,慢指针每一次移动一个步进,相当于快指针相对于慢指针每一次移动一个步进,所以快指针一定能够追上慢指针与其相遇。我们假设相遇的位置为meet,环的入口位 阅读全文
posted @ 2025-04-18 20:56
sakura430
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号