Algorithme du lièvre et de la tortue

Définition

Algorithme utilisé pour trouver une boucle dans une liste chaînée. Il utilise deux pointeurs, l'un se déplaçant deux fois plus vite que l'autre. Le plus rapide est appelé le pointeur rapide et l'autre est appelé le pointeur lent.

Français

algorithme du lièvre et de la tortue

algorithme de détection de cycle de Floyd

Anglais

hare and tortoise algorithm

Floyd’s cycle finding algorithm

Sources

Source : Geeks for Geeks