Nachbestellliste: LC Medium, GFG hart

Titelverbindung:

Kraftschnalle, Geeksforgeeks Die Idee, das Problem zu lösen,

Wir müssen zwei Zeiger verwenden, um auf den Kopf und den Schwanz der verknüpften Liste zu verweisen.

Methode

Schritt 1: Verwenden Sie die schnelle langsame Zeigermethode, um den Mittelpunkt der verknüpften Liste zu finden.

Schritt 2:

Die verknüpfte Liste in zwei Teile unterteilen: die erste Hälfte und die zweite Hälfte .

Schritt 3: Verwenden Sie die Funktion , um die zweite Hälfte der verknüpften Liste umzukehren. firstHalf secondHalf Schritt 4:

Im letzten Schritt die zweite Hälfte und die erste Hälfte der Umkehrung verschmelzen, um das Endergebnis zu erhalten.

Komplexität reverse()

Zeitkomplexität: o (n) Raumkomplexität: o (1)

Code

• Weitere Lösungen finden Sie unter:
GitHub
Persönliche Homepage:

Kraftschnalle: Devn007

Geeksforgeeks persönliche Homepage: GFG: Devnirwal16

Das obige ist der detaillierte Inhalt vonNachbestellliste: LC Medium, GFG hart. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!