數據結構——判斷鏈表是否是迴文結構

對於一個鏈表，請設計一個時間複雜度爲O(n),額外空間複雜度爲O(1)的算法，判斷其是否爲迴文結構。 給定一個鏈表的頭指針A，請返回一個bool值，代表其是否爲迴文結構。 什麼是迴文：正讀，反讀都一樣的句子，字符串，數字串等 例如：ABCBA,ABBA都是迴文。 思想： 找到原鏈表的中間結點 中間結點之後的所有結點形成一個新的mid鏈表； 將mid鏈表反轉，形成反轉鏈表； 對原鏈表 和反轉鏈表進行

>>阅读原文<<