Leetcode 234. Palindrome Linked List

题目描述：判断一个链表是否为回文链表。 题目链接：234. Palindrome Linked List 要求O(1)空间，线性时间，那么想到一个快慢指针 然后记录前半段的val，然后利用slow向后逐个比较。栈，仍然占用了大量的空间。 最重要的是，当还有fast的时候，但是没有fast.next代表逐个为奇数，于是slow还要向前移动一个，这时slow是没有人与之匹配的。 想到异或有记忆功能，但

>>阅读原文<<