Vérifier si une liste chaînée est un palindrome
Problème
Étant donné une liste chaînée simplement chaînée, déterminer si elle constitue un palindrome.
Suivi : Peut-on résoudre ce problème en O(n) temps et O(1) espace ?
Analyse
L'objectif est de vérifier si une liste chaînée est symétrique (palindrome).
Solution 1 : Approche avec tableau auxiliaire
Une première idée consiste à parcourir la li ...
Publié le 22 juin à 22h47