如何判斷一個單向鏈表是否爲迴文鏈表（Palindrome Linked List）

題目：給定一個單向鏈表，判斷它是不是迴文鏈表（即從前往後讀和從後往前讀是一樣的）。原題見下圖，還要求了O(n)的時間複雜度O(1)的空間複雜度。 我的思考： 1，一看到這個題目，大腦馬上想到的解決方案就是數組。遍歷鏈表，用數組把數據存下來，然後再進行一次遍歷，同時用數組反向地與之比較，這樣就可以判斷是否迴文。這個方法時間複雜度是O(n)，達到了要求，然而空間複雜度顯然不滿足要求。所以，開數組這一類

>>阅读原文<<