【快慢指針/棧】234 迴文鏈表

題目描述 判斷一個鏈表是否爲迴文鏈表 分析 使用空間爲n：將鏈表整個壓入棧。然後棧元素彈出。挨個比較元素是否相同。 使用空間爲n/2：快慢指針。快指針一次兩步慢指針一次一步。快指針到達結尾時，慢指針到達中間，中間部分之後壓入棧。然後棧彈出元素，與前半部分相比較。 不使用額外空間：快慢指針。快指針一次兩步慢指針一次一步。快指針到達結尾時，慢指針到達中間。然後將後半部分鏈表逆序。兩個指針分別從頭尾出發

>>阅读原文<<