Является ли этот связный список палиндромом?
Дан связный список, и вам нужно определить, является ли он палиндромом. Палиндром — это такая последовательность элементов, которая выглядит одинаково при чтении с начала и с конца (например,
abacaba или abccba).Входные данные
Исходные данные для связного списка формируются автоматически, от пользователя ничего не требуется. Гарантируется, что размер списка не превышает 1000, и все элементы представляют собой строчные латинские буквы.
Выходные данные
Программа выводит
Yes, если связный список является палиндромом, и No — в противном случае.Примеры
Входные данные | Выходные данные |
abccba | Yes |
abc | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB