Questions sur les listes liées Leetcode

1. Liste chaînée inversée (LeetCode #206) Difficulté : Facile Concepts : Approches itératives et récursives.
2. Fusionner deux listes triées (LeetCode #21) Difficulté : Facile Concepts : techniques de parcours et de fusion de listes chaînées.
3. Supprimer le nième nœud de la fin de la liste **(LeetCode #19) **Difficulté : Moyenne Concepts : Technique à deux pointeurs (pointeur lent et rapide).
4. Cycle de liste liée **(LeetCode #141) **Difficulté : Facile Problème : Détecter si une liste chaînée contient un cycle. Concepts : Algorithme de détection du cycle de Floyd (tortue et lièvre).
5. Liste chaînée Cycle II **(LeetCode #142) **Difficulté : Moyenne Problème : Trouver le nœud où le cycle commence dans une liste chaînée. Concepts : Détection du cycle de Floyd, point de rencontre des pointeurs lents et rapides.
6. Ajouter deux numéros (LeetCode #2) Difficulté : Moyenne Problème : Étant donné deux listes chaînées non vides représentant deux entiers non négatifs, additionnez les deux nombres. Concepts : Parcours de liste chaînée et ajout avec report.
7. Intersection de deux listes liées (LeetCode #160) Difficulté : Facile Problème : Trouvez le nœud auquel deux listes chaînées se croisent. Concepts : Technique à deux pointeurs et longueurs de listes chaînées.
8. Liste liée Palindrome (LeetCode #234) Difficulté : Facile Problème : Vérifiez si une liste chaînée est un palindrome. Concepts : Pointeur lent et rapide, inversant la seconde moitié de la liste.
9. Aplatir une liste doublement liée à plusieurs niveaux (LeetCode #430) Difficulté : Moyenne Problème : Aplatir une liste doublement chaînée à plusieurs niveaux. Concepts : Récursion et parcours de listes chaînées.
10. Trier la liste (LeetCode #148) Difficulté : Moyenne Problème : Trier une liste chaînée dans le temps O(n log n) et l'espace O(1). Concepts : Fusionner le tri sur les listes chaînées.
11. Liste de réapprovisionnement (LeetCode #143) Difficulté : Moyenne Problème : Réorganiser une liste chaînée en alternant les nœuds du début et de la fin. Concepts : Manipulation de liste chaînée, inversion de la seconde moitié de la liste.
12. Rotation de la liste (LeetCode #61) Difficulté : Moyenne Problème : Faites pivoter une liste chaînée vers la droite de k places. Concepts : Longueur de la liste, rotation des nœuds. 13.Copier la liste avec un pointeur aléatoire (LeetCode #138) Difficulté : Moyenne Problème : Copie complète d'une liste chaînée où chaque nœud a un pointeur aléatoire. Concepts : HashMap ou technique de clonage à espace constant.
13. Échanger les nœuds par paires ** (LeetCode #24) **Difficulté : Moyenne Problème : échangez tous les deux nœuds adjacents dans une liste chaînée. Concepts : Récursion et manipulation du pointeur.
14. Supprimer les doublons de la liste triée (LeetCode #83) Difficulté : Facile Problème : Supprimez les doublons d'une liste chaînée triée. Concepts : parcours de listes chaînées et modifications sur place.
15. Liste liée impaire paire **(LeetCode #328) **Difficulté : Moyenne Problème : Regroupez tous les nœuds impairs ensemble suivis des nœuds pairs. Concepts : Réarrangement des listes chaînées.
16. Nœuds inversés dans le groupe k **(LeetCode #25) **Difficulté : Difficile Problème : Inverser les nœuds par groupes de k à la fois. Concepts : Récursion et manipulation de listes chaînées.
17. Liste chaînée divisée en parties (LeetCode #725) Difficulté : Moyenne Problème : Diviser une liste chaînée en k parties. Concepts : Parcours et partitionnement de listes chaînées.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!