Leetcode 234. Palindrome Linked List

題目描述：判斷一個鏈表是否爲迴文鏈表。 題目鏈接：234. Palindrome Linked List 要求O(1)空間，線性時間，那麼想到一個快慢指針 然後記錄前半段的val，然後利用slow向後逐個比較。棧，仍然佔用了大量的空間。 最重要的是，當還有fast的時候，但是沒有fast.next代表逐個爲奇數，於是slow還要向前移動一個，這時slow是沒有人與之匹配的。 想到異或有記憶功能，但

>>阅读原文<<