[Algorithme] - 157. Renvoyer le noeud au milieu d'une liste chaînée [Python]

Bonjour à tous et bienvenue dans ce 157ème épisode d'algorithmie dans lequel on va voir comment renvoyer le noeud au milieu d'une liste chaînée.

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 876 : Middle of the linked list.

--- Timeline --- 00:00 : Introduction 00:18 : Etude de l'algorithme sur une liste chaînée de longueur paire 02:28 : Etude de l'algorithme sur une liste chaînée de longueur impaire 03:58 : Outro

--- Matériel --- Éditeur de texte : Jupyter Notebook Microphone : Bird UM1 Version de Python : 3.10

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=NoYbu__A_cI