LeetCode 234——迴文鏈表

1. 題目 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階： 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題？ 2. 思路 此題可以看做是反轉鏈表 和 鏈表中間結點 的結合。 定義快慢兩個指針，尋找中間結點，同時在慢指針移動的過程中反轉前半部分子鏈表。當找到中間結點時，再分別向前向後

>>阅读原文<<