How do you detect loops in linked list?

Question

Utilisateur anonyme · Accepted Answer

Using a fast and a slow pointer. A fast pointer jumps 2 nodes while a slow pointer jumps 1 node. If these pointer ever meet, then there is a loop in the linked list.

Apple

Question d’entretien chez Apple

Réponse à la question d'entretien

Entreprises suivies

Recherche d’emplois