[Algorithme] - 160. Donner le noeud où commence le cycle d'une liste chaînée cyclique [Python]

Bonjour à tous et bienvenue dans ce 160ème épisode d'algorithmie dans lequel on va voir comment déterminer le noeud où commence le cycle d'une liste chaînée cyclique.

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 142 : linked list cycle II.

--- Timeline --- 00:00 : Introduction 00:17 : Premier exemple de fonctionnement de l'algorithme 03:30 : Second exemple de fonctionnement de l'algorithme 06:41 : 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=8XrQCwgM5To