LeetCode234. Palindrome Linked List

题目：判断一个单链表是否是回文的。要求是O（n）的时间和O（1）的额外空间。

思路：前面有一道题是reverse单链表，我们可以想，如果把链表倒置了，那么就很好比了。然而这里直接用reverse的方法其实是不符合要求的，因为我们会建造一个新的链表，已经用了不止O（1）的空间了。

那么可以将原reverse函数稍做修改，无需将前面的结点链接在本结点之后了，同时我们需要另一个指针，这个指针在第一个指针顺利走到链表末尾时再开始起作用，从链表头开始遍历，这样的话就可以直接比较两个指针的值了。需要注意的是，第二个指针的位置必须来源于递归的结果，否则指针不会顺利前行。