Palindrome Linked List

题目描述：

Given a singly linked list, determine if it is a palindrome.

Follow up:
Could you do it in O(n) time and O(1) space?

这个题要求空间复杂度为O(1)，不能一开始就逆序，然后逐个比较，这样不符合要求。

链表无非就是逆序，插入，这个题和Reorder list差不多。

代码如下：