weixin_50257420的博客

原创 Floyd环检测算法的小小心得！

一、简述floyd环检测算法：（我将其分为2部分）1.检测是否有环：2指针龟和兔，兔的速度是龟的2倍，同时出发，两者将相遇与环中某点。代码如下：ListNode* slow = head;ListNode* fast = head->next;//这里起点不同 while (slow != fast){ if (!fast || !fast->next) return false; slow = slow->next;