數據結構--鏈表--判斷一個字符串是否爲迴文串（單向鏈表，雙向鏈表）

迴文串爲首尾對稱的字符串： 如a，aba，abba等 單鏈表思路 1.將字符讀入鏈表 2.找到鏈表中點 3.將鏈表從中點斷開成2條，將後半條反轉 4.比較兩條鏈表是否相等（比較次數以少的爲準（長度爲奇數時）） 雙向鏈表思路 1.將字符讀入鏈表 2.找到鏈表尾節點 3.從首尾依次向中間比較 （雙向鏈表可以雙向移動，代碼上更簡潔，見下面）   單鏈表C++代碼實現 // // Created by m

>>阅读原文<<