234.迴文鏈表

第一種做法，將鏈表放進數組裏，然後在數組中間運用雙指針從中間向左右開始比較，比較到有不同的這不是 但是第一種做法的空間不是O（1） 所以，第二種做法，上面有道題是反轉整個鏈表，那麼這裏就可以只反轉一半的鏈表，然後和剩下的一般進行比較，需要注意的是，可能有奇數個節點，可能有偶數個節點，這兩種情況是要判斷的。如果是奇數個節點，那麼中間值在前半部分，這時候是要拋棄的，因爲奇數個節點的話中間節點應該屬於雙

>>阅读原文<<