Prüfen, ob eine verkettete Liste einen Zyklus enthält
Gegeben ist eine verkettete Liste, bei der Sie überprüfen sollen, ob sie einen Zyklus aufweist.
TODO: Should we have a tutorial here?
TODO: Determine the input format
Eingabe
Die Ausgangsdaten für die verkettete Liste werden automatisch bereitgestellt. Sie müssen nichts weiter tun. Es ist garantiert, dass die Größe der verketteten Liste übersteigt und dass die Werte in der Liste den Betrag von nicht überschreiten.
Ausgabe
Das Programm soll
Yes ausgeben, falls die verkettete Liste einen Zyklus enthält, und andernfalls No.Beispiele
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