#Linked-List
8 articles avec ce tag.
Algorithmes & Structures de données
Add Two Numbers
Deux nombres sont stockés en listes chaînées INVERSÉES (chiffre des unités en tête). Additionne-les et renvoie la somme sous la même forme. Ex : (2→4→3) + (5→6→4) = 342 + 465 = 807 → (7→0→8).
Moyen
·
2 min
Algorithmes & Structures de données
Linked List Cycle
Détermine si une liste chaînée contient un cycle (un nœud dont le next pointe vers un nœud précédent de la liste, créant une boucle infinie).
Facile
·
2 min
Algorithmes & Structures de données
Merge Two Sorted Lists
On te donne les têtes de deux listes chaînées TRIÉES. Fusionne-les en une seule liste triée en réutilisant les nœuds existants, et renvoie la tête de la nouvelle liste.
Facile
·
2 min
Algorithmes & Structures de données
Middle of the Linked List
Renvoie le nœud du MILIEU d'une liste chaînée. Si la liste a un nombre pair de nœuds, renvoie le second des deux nœuds du milieu.
Facile
·
2 min
Algorithmes & Structures de données
Remove Nth Node From End of List
Supprime le N-ième nœud EN PARTANT DE LA FIN d'une liste chaînée, en une seule passe, et renvoie la tête.
Moyen
·
2 min
Algorithmes & Structures de données
Reorder List
Réordonne une liste L0→L1→...→Ln en L0→Ln→L1→Ln-1→L2→... en place, sans modifier les valeurs (uniquement les pointeurs).
Moyen
·
2 min
Algorithmes & Structures de données
Reverse Linked List
Inverse une liste chaînée simple et renvoie la nouvelle tête. Ex : 1→2→3→4 devient 4→3→2→1. Le problème de liste chaînée le plus posé en entretien, tous niveaux confondus.
Facile
·
2 min
Algorithmes & Structures de données
Reverse Nodes in k-Group
Inverse une liste chaînée par blocs de k nœuds : 1→2→3→4→5 avec k=2 devient 2→1→4→3→5. Un groupe incomplet en fin de liste reste tel quel. Le test ultime de manipulation de pointeurs.
Difficile
·
2 min