Изменения

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

Список

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

Навигация