Interview Question: Start of Loop in a Linked List

Опубликовано: 10 Апрель 2017
на канале: Gaurav Sen
144,192
3k

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/29...

#linked-list #interview #puzzle