迴文鏈表 java

請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階： 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題？ 1.1 利用集合，把鏈表的值裝入到容器中，然後進行對比，比較好理解。 1.2，利用鏈表的反轉，不過在這裏是反轉一半的鏈表，然後進行值得比較。 綠色部分：利用兩個指針，快慢指針。其中當快

>>阅读原文<<