leetcode 234. 迴文鏈表（簡單） 快慢指針 和 棧

題目描述：優化 請判斷一個鏈表是否爲迴文鏈表。.net 示例 1:指針 輸入: 1->2 輸出: false 示例 2:code 輸入: 1->2->2->1 輸出: true 進階： 你可否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題？blog 思路：遞歸 首先想到的是： 用棧存下鏈表的全部結點值，而後鏈表頭開始的遍歷與棧頂元素比較，相等就出棧，繼續移動比較，不然返回false （能

>>阅读原文<<