Leetcode LinkedList-Fragen

1. Umgekehrt verknüpfte Liste (LeetCode #206) Schwierigkeitsgrad: Einfach Konzepte: Iterative und rekursive Ansätze.
2. Zwei sortierte Listen zusammenführen (LeetCode #21) Schwierigkeitsgrad: Einfach Konzepte: Techniken zum Durchlaufen verknüpfter Listen und zum Zusammenführen.
3. N-ten Knoten vom Ende der Liste entfernen **(LeetCode #19) **Schwierigkeitsgrad: Mittel Konzepte: Zwei-Zeiger-Technik (langsamer und schneller Zeiger).
4. 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).
5. 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.
6. 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.
7. 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.
8. 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.
9. 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.
10. 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.
11. 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.
12. 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.
13. Knoten paarweise tauschen **(LeetCode #24) **Schwierigkeitsgrad: Mittel Problem: Vertauschen Sie alle zwei benachbarten Knoten in einer verknüpften Liste. Konzepte: Rekursion und Zeigermanipulation.
14. 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.
15. Ungerade gerade verknüpfte Liste **(LeetCode #328) **Schwierigkeitsgrad: Mittel Problem: Gruppieren Sie alle ungeraden Knoten, gefolgt von geraden Knoten. Konzepte: Neuordnung verknüpfter Listen.
16. 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.
17. 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!