Bonjour à tous et bienvenue dans ce 159ème épisode d'algorithmie dans lequel on va voir comment déterminer si une liste chaînée est 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 141 : linked list cycle.
--- Timeline ---
00:00 : Introduction
00:08 : Définition d'une liste chaînée cyclique
00:32 : Algorithme
03:43 : 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 :).
Download
0 formats
No download links available.
[Algorithme] - 159. Déterminer si une liste chaînée est cyclique [Python] | NatokHD