floyd-cycle-finding

Zum Erkennen des Vorhandenseins eines Zyklus in der verknüpften Liste.
4
Antworten

Wie können wir den Startknoten einer Schleife in der Linkliste finden?

Nach dem Floyd'schen Zyklusfindungsalgorithmus erklärt der Punkt, an dem sich Schildkröte und Hase treffen, die zirkuläre Natur in der Linkliste. Um den Startknoten im Zyklus zu finden, initialisieren wir den Schildkrötenzeiger zum Kopf der L...
04.06.2012, 11:42