m0_51335239的博客

弗洛伊德（Floyd ）使用了两个指针，一个慢指针（龟）每次前进一步，快指针（兔）指针每次前进两步（两步或多步效果是等价的，只要一个比另一个快就行。但是如果移动步数增加，算法的复杂度可能增加）。如果两者在链表头以外（不包含开始情况）的某一点相遇（即相等）了，那么说明链表有环，否则，如果（快指针）到达了链表的结尾（如果存在结尾，肯定无环），那么说明没环。 时间复杂度O（n） 空间复杂度O（1） 假设存在环，A，B分别为快慢指针（A的速度为B的两倍或n倍）y和x分别为链表的环长和非环长。a点和b点分别为链表起点

霍夫变换

简单的记录