Проверка, содержит ли связанный список цикл
Дан связанный список, и ваша задача — определить, есть ли в нём цикл.
TODO: Нужно ли здесь добавить обучающий материал?
TODO: Определить формат входных данных
Входные данные
Начальные данные для связанного списка формируются автоматически. Вам не требуется выполнять дополнительные действия. Гарантируется, что размер связанного списка превышает , а значения в нём не превышают по абсолютному значению .
Выходные данные
Программа должна вывести
Yes, если связанный список содержит цикл, и No — в противном случае.Примеры
Входные данные | Вывод |
2 3 4 5 3 | Yes |
2 3 4 5 0 | No |
4 3 1 5 2 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB