Ist diese Linked List (verkettete Liste) ein Palindrom?
Angenommen, Ihnen liegt eine Linked List (verkettete Liste) vor und Sie sollen prüfen, ob sie ein Palindrom ist. Ein Palindrom ist eine Folge von Elementen, die sich sowohl von vorne als auch von hinten genauso liest (zum Beispiel
abacaba oder abccba).Eingabe
Die Anfangsdaten für die Linked List (verkettete Liste) werden automatisch bereitgestellt. Sie müssen nichts weiter unternehmen. Es ist garantiert, dass die Größe der Linked List 1000 nicht überschreitet und dass nur lateinische Kleinbuchstaben als Werte vorkommen.
Ausgabe
Das Programm soll
Yes ausgeben, wenn die Linked List ein Palindrom ist, andernfalls No.Beispiele
Input | Output |
abccba | Yes |
abc | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB