鏈表例題6:檢查鏈表中的數據是否迴文

  首先需要用到快慢指針的思想,中間需要棧的一些幫助就可以完成此題。   創建一個快慢指針分別爲:fast,slow;開始時他們都指向鏈表的第一個數據結點,使用一個while循環快指針指向爲null時結束,設置快指針一次兩步,慢指針一次一步,這樣當快指針指向爲null時,慢指針指向的這個鏈表的中心地帶,但是這時要注意這個迴文的數據個數是爲奇還是爲偶的問題(因爲如果爲偶的話則慢指針剛好指的是右邊那段
相關文章
相關標籤/搜索