Completed
- Approach #2 - Floyd Cycle Detection
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Detect & Remove Loop in Linked List - Approach Discussion + Optimised Implementation
Automatically move to the next video in the Classroom when playback concludes
- 1 - Introduction
- 2 - Promotion
- 3 - Approach #1 - Detect Cycle
- 4 - Code Approach #1 - Detect Cycle
- 5 - Approach #2 - Floyd Cycle Detection
- 6 - Code Approach #2 - Floyd Cycle Detection
- 7 - why this works ?
- 8 - Approach #3 - find starting node of Loop
- 9 - Proof - why this works ?
- 10 - Code Approach #3 - find starting node of Loop
- 11 - Approach #4 - Remove Loop from Linked List
- 12 - Code Approach #4 - Remove Loop from Linked List
- 13 - Merging all Logic - to detect & remove Loop
- 14 - Adding NULL Checks
- 15 - Homework and Summary
