Изменения

Перейти к: навигация, поиск

Список

1 байт добавлено, 01:05, 12 июня 2014
Задача на поиск цикла в списке
==Задача на поиск цикла в списке==
Для начала необходимо уметь определять {{---}} список циклический или нет. Воспользуемся алгоритмом Флойда "Черепаха и заяц". Пусть за одну итерацию первый указатель(черепаха) переходит к следующему элементу списка, а второй указатель(заяц) на два элемента вперед. Тогда, если эти два указателя встретятся, то цикл найден, если дошли до конца списка, то цикла нет.
'''boolean''' isCycle(head):
tortoise = head

Навигация