Запитання з тегом «floyd-cycle-finding»

21
Поясніть, як знайти вузол запуску циклу в списку, пов'язаному з циклом?
Я розумію, що зустріч Черепахи та Зайця завершує існування петлі, але як переміщення черепахи до початку пов'язаного списку, зберігаючи зайця на місці зустрічі, а потім переміщуючи обидва кроки за часом, змушує їх зустрітися на початковій точці циклу?
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.