「链表」Floyd判环法(弗洛伊德判圈法|龟兔赛跑法)/ LeetCode 141(C++)
快指针fast,每次走两步:fast=fast->next->next;弗洛伊德判环法:如果路径成环,在环里释放一个跑的快的个体和一个跑的慢的个体,他们之后必定在某一刻相遇。两个速度不同的指针从起点开跑,如果有环,两指针分别在不同时刻入环,慢指针入环后必被快指针扣圈。指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。来表示链表尾连接到链表中的位置(索引从 0 开始)。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。,判断链表中是否有环。
原创
2024-07-31 23:20:32 ·
141 阅读 ·
0 评论