Kugundua saketi kwa Floyd kupata kitanzi katika mlolongo (kama orodha iliyounganishwa) kwa kutumia vipointi viwili vinavyosogea kwa kasi tofauti. Ikiwa saketi ipo, kielekezi haraka mwishowe kinakamatiana na kile kichapi. Inatumia O(1) nafasi ya ziada.
Harakisha kielekezi slow hatua moja na kielekezi fast hatua mbili. Katika saketi, pengo linapungua kwa moja kila hatua, kwa hivyo lazima ligongane; bila saketi, haraka hufikia mwisho.
def has_cycle(head):
slow = fast = head
while fast and fast.next:
slow = slow.next # +1 step
fast = fast.next.next # +2 steps
if slow is fast: # pointers met -> cycle
return True
return False # fast hit the end -> no cycle
Mwanzo wa hash-set pia unafanya kazi lakini inakosoa O(n) nafasi; Floyd's inatumia nafasi kila mara.
Tumia kwa kugundua saketi katika orodha iliyounganishwa, kupata mwanzo wa saketi, na kugundua saketini katika grafu za kazi (kila nodi ina mrithi mmoja). Daima kulinda fast.next ili kuepuka marejeo tupu. Kwa grafu za jumla, tumia DFS na stack ya kurudiana badala yake.
Kugundua saketini ni muhimu kwa uvutaji salama — saketi isiyofikiwa ina maana ya kurudiana kwa infinity.
Algorithm ya Floyd ni mfano mzuri wa kutatua tatizo la O(n)-nafasi katika O(1) nafasi na kumbahatika kwa akili.
Inaonekana katika mahojiano ya orodha iliyounganishwa na katika kugundua vitanzi vya infinity katika mashine za serikali na mlolongo wa namba.