[Algorithme] - 162. Déterminer si une liste chaînée simple est palindromique [Python]

Bonjour à tous et bienvenue dans ce 162ème épisode d'algorithmie dans lequel on va voir comment déterminer si une liste chaînée simple est palindromique.

Nous allons ajouter cette méthode à la classe LinkedList que nous avons codée à l'épisode 153 pour représenter les listes chaînées : https://youtu.be/BVJYOioKZr0

L'algorithme présenté dans cet épisode provient de l'application Android Leetcode Python. C'est l'algorithme 234.

--- Timeline --- 00:00 : Introduction 00:42 : La méthode is_palindrome() 00:53 : Couper les listes chaînées en deux 06:27 : Tester si les listes sont palindromiques 08:59 : Conclusion

--- Matériel --- Microphone : Micro-cravate Boya Filmé avec un Samsung Galaxy S9

Github : https://github.com/foxxpy/Algorithmie

Merci à La Hyène, Graphiste Tout Terrain, pour le logo et la bannière foxxpy : youtube.com/channel/UCCyptxH80V_rUZ557Qclh1A.

N'hésitez pas à aller voir son travail :). ... https://www.youtube.com/watch?v=W6VQ1GcNG2s