-
Umgekehrt verknüpfte Liste (LeetCode #206)
Schwierigkeitsgrad: Einfach
Konzepte: Iterative und rekursive Ansätze.
-
Zwei sortierte Listen zusammenführen (LeetCode #21)
Schwierigkeitsgrad: Einfach
Konzepte: Techniken zum Durchlaufen verknüpfter Listen und zum Zusammenführen.
-
N-ten Knoten vom Ende der Liste entfernen **(LeetCode #19)
**Schwierigkeitsgrad: Mittel
Konzepte: Zwei-Zeiger-Technik (langsamer und schneller Zeiger).
-
Verknüpfter Listenzyklus **(LeetCode #141)
**Schwierigkeitsgrad: Einfach
Problem: Ermitteln Sie, ob eine verknüpfte Liste einen Zyklus enthält.
Konzepte: Floyds Zykluserkennungsalgorithmus (Schildkröte und Hase).
-
Verknüpfter Listenzyklus II **(LeetCode #142)
**Schwierigkeitsgrad: Mittel
Problem: Suchen Sie in einer verknüpften Liste den Knoten, an dem der Zyklus beginnt.
Konzepte: Floyds Zykluserkennung, Treffpunkt langsamer und schneller Zeiger.
-
Zwei Zahlen hinzufügen (LeetCode #2)
Schwierigkeitsgrad: Mittel
Problem: Addieren Sie bei gegebenen zwei nicht leeren verknüpften Listen, die zwei nicht negative ganze Zahlen darstellen, die beiden Zahlen.
Konzepte: Durchlaufen verknüpfter Listen und Addition mit Carry.
-
Schnittpunkt zweier verknüpfter Listen (LeetCode #160)
Schwierigkeitsgrad: Einfach
Problem: Finden Sie den Knoten, an dem sich zwei verknüpfte Listen schneiden.
Konzepte: Zwei-Zeiger-Technik und Längen verknüpfter Listen.
-
Palindrome-verknüpfte Liste (LeetCode #234)
Schwierigkeitsgrad: Einfach
Problem: Überprüfen Sie, ob eine verknüpfte Liste ein Palindrom ist.
Konzepte: Langsamer und schneller Zeiger, Umkehrung der zweiten Hälfte der Liste.
-
Eine mehrstufige, doppelt verknüpfte Liste reduzieren (LeetCode #430)
Schwierigkeitsgrad: Mittel
Problem: Reduzieren Sie eine mehrstufige, doppelt verknüpfte Liste.
Konzepte: Rekursion und Durchquerung verknüpfter Listen.
-
Liste sortieren (LeetCode #148)
Schwierigkeitsgrad: Mittel
Problem: Sortieren Sie eine verknüpfte Liste in O(n log n) Zeit und O(1) Raum.
Konzepte: Sortierung auf verknüpften Listen zusammenführen.
-
Nachbestellliste (LeetCode #143)
Schwierigkeitsgrad: Mittel
Problem: Ordnen Sie eine verknüpfte Liste neu an, indem Sie die Knoten am Anfang und Ende abwechseln.
Konzepte: Manipulation verknüpfter Listen, Umkehrung der zweiten Hälfte der Liste.
-
Liste drehen (LeetCode #61)
Schwierigkeitsgrad: Mittel
Problem: Drehen Sie eine verknüpfte Liste um k Stellen nach rechts.
Konzepte: Länge der Liste, rotierende Knoten.
13.Liste mit zufälligem Zeiger kopieren (LeetCode #138)
Schwierigkeitsgrad: Mittel
Problem: Tiefe Kopie einer verknüpften Liste, bei der jeder Knoten einen zufälligen Zeiger hat.
Konzepte: HashMap oder Constant-Space-Cloning-Technik.
-
Knoten paarweise tauschen **(LeetCode #24)
**Schwierigkeitsgrad: Mittel
Problem: Vertauschen Sie alle zwei benachbarten Knoten in einer verknüpften Liste.
Konzepte: Rekursion und Zeigermanipulation.
-
Duplikate aus sortierter Liste entfernen (LeetCode #83)
Schwierigkeit: Einfach
Problem: Duplikate aus einer sortierten verknüpften Liste entfernen.
Konzepte: Durchlaufen verknüpfter Listen und direkte Änderungen.
-
Ungerade gerade verknüpfte Liste **(LeetCode #328)
**Schwierigkeitsgrad: Mittel
Problem: Gruppieren Sie alle ungeraden Knoten, gefolgt von geraden Knoten.
Konzepte: Neuordnung verknüpfter Listen.
-
Umgekehrte Knoten in der k-Gruppe **(LeetCode #25)
**Schwierigkeitsgrad: Schwer
Problem: Knoten in Gruppen von jeweils k umkehren.
Konzepte: Rekursion und Manipulation verknüpfter Listen.
-
Verknüpfte Liste in Teile aufteilen (LeetCode #725)
Schwierigkeitsgrad: Mittel
Problem: Teilen Sie eine verknüpfte Liste in k Teile auf.
Konzepte: Durchlaufen verknüpfter Listen und Partitionierung.
Das obige ist der detaillierte Inhalt vonLeetcode LinkedList-Fragen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
