"Si un ouvrier veut bien faire son travail, il doit d'abord affûter ses outils." - Confucius, "Les Entretiens de Confucius. Lu Linggong"
Page de garde > La programmation > Questions sur les listes liées Leetcode

Questions sur les listes liées Leetcode

Publié le 2024-11-08
Parcourir:702

Leetcode LinkedList Questions

  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 : recherchez 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 nombres (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 chaînées (LeetCode #160) Difficulté : Facile Problème : recherchez le nœud auquel deux listes chaînées se croisent. Concepts : technique à deux pointeurs et longueurs de listes chaînées.
  8. Liste chaîné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 : Tri de fusion sur les listes chaînées.
  11. Liste de réapprovisionnement (LeetCode #143) Difficulté : Moyenne Problème : réorganisez 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, nœuds rotatifs. 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 chaînée impaire **(LeetCode #328) **Difficulté : Moyenne Problème : regroupez tous les nœuds impairs 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 : inversez les nœuds par groupes de k à la fois. Concepts : Récursion et manipulation de listes chaînées.
  17. Diviser la liste chaîné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.
Déclaration de sortie Cet article est reproduit sur : https://dev.to/mdiffshashank/leetcode-linkedlist-questions-197d?1 En cas de violation, veuillez contacter [email protected] pour le supprimer.
Dernier tutoriel Plus>

Clause de non-responsabilité: Toutes les ressources fournies proviennent en partie d'Internet. En cas de violation de vos droits d'auteur ou d'autres droits et intérêts, veuillez expliquer les raisons détaillées et fournir une preuve du droit d'auteur ou des droits et intérêts, puis l'envoyer à l'adresse e-mail : [email protected]. Nous nous en occuperons pour vous dans les plus brefs délais.

Copyright© 2022 湘ICP备2022001581号-3