链表 2.7

编写一个函数，检查链表是否是回文。

分析：一种办法是使用数组保存链表中的每个元素，然后从两端进行判断。时间复杂度O(n)，空间复杂度O(n)。

另外，可以使用快慢指针，找到链表的中间结点，然后将链表的后半部分反转，再逐次进行比较判断。