LeetCode--初級算法--迴文鏈表

題目 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階： 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題？ 解題方法 其實，鏈表的題目很大一部分都可以採用轉換爲數組的形式求解。如，這題： 採用數組，先遍歷整個鏈表，用數組將鏈表中的數據存儲下來，這樣就變成了迴文數組的問題了，前面數組中，

>>阅读原文<<