Вопросы с тегом «linked-lists»

Я ищу помощь в понимании алгоритма обнаружения цикла Флойда. Я прошел объяснение в Википедии ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) Я могу видеть, как алгоритм обнаруживает цикл в O (N) времени. Однако я не могу представить себе тот факт, что как только указатели черепахи и зайца встречаются в первый раз, начало цикла можно …

32 algorithms  linked-lists 

Один из самых популярных вопросов о структурах данных и алгоритме, который чаще всего задают при телефонном интервью.

12 algorithms  data-structures  linked-lists