Запитання з тегом «linked-lists»

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

32 algorithms  linked-lists 

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

12 algorithms  data-structures  linked-lists