LeetCode初級-迴文鏈表

題目： 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階： 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題？ 題目分析： 大概思路：先遍歷一遍得到鏈表的長度，然後把前一半鏈表反轉，最後依次比較前一半鏈表和後一半鏈表對應位的值，從而得出是否迴文。 正好上一篇剛寫了反轉鏈表，這一篇就用到了

>>阅读原文<<