7月24日：迴文鏈表

首先是題目： 這道題被定義爲簡單題着實讓我感到很意外，如果沒有時間和空間複雜度限制的情況下確實是簡單題，畢竟如果沒有空間限制直接可以先遍歷鏈表，然後將鏈表節點值用數組存起來，然後用個雙指針去判斷這個數組是否是迴文數組即可。 如果沒有空間限制的話，我還想到了可以先將鏈表複製一份，然後將複製後的鏈表進行反轉操作，然後遍歷原始和反轉後的鏈表，如果完全相等的話則說明這條鏈表是迴文鏈表，如果有一個節點不相等

>>阅读原文<<