schuld1 |
Verwirrte liste
Meine Frage:
Es gibt eine Liste mit unbekannte Elementenzahl. Wir haben O(Zahl des Elements) Zeit und O(1) Speicher und müssen prüfen, ob diese Liste hat eine Ende (oder hat eine Zyklus)
Meine Ideen:
Ich habe keine Ideen
Ich kann einfach Ende finden (wenn die Liste hat eine Ende), aber ich weiß nicht, was soll ich tun, wenn die Liste hat keine Ende. |