Esta lista ligada é um palíndromo?
Dada uma lista ligada, pretende-se verificar se ela é um palíndromo. Um palíndromo é uma sequência de elementos que se mantém igual quando lida do início ao fim ou do fim ao início (por exemplo,
abacaba ou abccba).Entrada
Os dados iniciais para a lista ligada são obtidos automaticamente, não sendo necessário realizar qualquer ação adicional. Garante-se que o tamanho da lista nunca excede 1000 e que todos os valores na lista ligada são letras minúsculas do alfabeto latino.
Saída
O programa deve imprimir
Yes se a lista ligada for um palíndromo e No caso contrário.Exemplos
Entrada | Saída |
abccba | Yes |
abc | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB