Vérifier si une liste chaînée contient un cycle
Étant donné une liste chaînée, vous devez déterminer si elle contient un cycle.
TODO: Faut-il inclure un didacticiel ici ?
TODO: Déterminer le format d’entrée
Entrée
Les données initiales pour la liste chaînée sont obtenues automatiquement. Vous n’avez rien à faire à ce niveau. Il est garanti que la taille de la liste chaînée ne dépasse pas et que les valeurs répertoriées ne dépassent pas en valeur absolue.
Sortie
Le programme doit afficher
Yes si la liste chaînée contient un cycle, et No dans le cas contraire.Exemples
Input | Output |
2 3 4 5 3 | Yes |
2 3 4 5 0 | No |
4 3 1 5 2 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB