Login Register

Problem C: 回文链表

Time Limit: 1 Sec Memory Limit: 128 MB
Submit Solution

Description

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

Input

第一行为一个数n（n<=100)
第二行有n个整数，用空格隔开，表示链表中每个结点的值。

Output

如果是回文链，输出true，否则，输出false.
备注：请用双向链表解决此问题。

Sample Input

6
1 2 3 3 2 1

Sample Output

true