Interview Question: Start of Loop in a Linked List

This famous interview question is about reporting if a linked list has a loop, and then finding it's start. We use the 'Hare and Tortoise' approach, where two pointers moving at different speeds meet at surprising positions.

(Excellent) Answer Link by CEGRD:
http://stackoverflow.com/questions/2936213/explain-how-finding-cycle-start-node-in-cycle-linked-list-work

#linked-list #interview #puzzle

Видео Interview Question: Start of Loop in a Linked List канала Gaurav Sen