[LeetCode]Palindrome Linked List

不允许我们用额外的空间，那么stack和递归都不能用。我们只好reverse linkedlist的后一半，然后进行比较。时间复杂度O(n)，常数空间，代码如下：