Tag: floyd-cycle-finding
Für das ermitteln des Vorhandenseins des Zyklus in der verlinkten Liste.
Warum Zeiger erhöhen durch zwei, während der Suche nach loop in der verlinkten Liste, warum nicht 3,4,5?
6 Antworten
Hatte ich einen Blick auf Frage bereits die Diskussion über Algorithmus zu finden, der in einer Schleife in einer verknüpften Liste. Ich habe gelesen, - Floyd-Zyklus-finding Algorithmus Lösung, erwähnt, dass die Menge von Orten, dass wir zwei
Warum den Zeiger um zwei erhöhen, während die Schleife in der verketteten Liste gefunden wird, warum nicht 3,4,5?
6 Antworten
Hatte ich einen Blick auf Frage bereits die Diskussion über Algorithmus zu finden, der in einer Schleife in einer verknüpften Liste. Ich habe gelesen, - Floyd-Zyklus-finding Algorithmus Lösung, erwähnt, dass die Menge von Orten, dass wir zwei
Erläutern, wie der Suchzyklus-Startknoten in der Zyklus-verknüpften Liste funktioniert?
17 Antworten
Verstehe ich, dass die Schildkröte und der Hase - Begegnung schließt die Existenz der Schleife, aber wie wirkt sich eine Bewegung der Schildkröte zu Anfang der verknüpften Liste, während der Hase am Treffpunkt, gefolgt, indem Sie einen