Questa lista collegata è un palindromo?
Data una lista collegata (linked list), devi verificare se è un palindromo. Un palindromo è una sequenza di elementi che risulta identica se letta dall’inizio o dalla fine (esempi:
abacaba o abccba).Ingresso
I dati iniziali per la lista collegata vengono forniti in automatico, quindi non devi fare nulla. È garantito che la dimensione della lista collegata non superi 1000 e che i valori al suo interno siano tutti caratteri minuscoli dell’alfabeto latino.
Uscita
Il programma deve stampare
Yes se la lista collegata è un palindromo, altrimenti deve stampare No.Esempi
Ingresso | Uscita |
abccba | Yes |
abc | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB