算法總結之 判斷一個鏈表是否是迴文結構

算法總結之 判斷一個鏈表是否是迴文結構 給定一個鏈表的頭節點head，判斷是否是迴文結構 1->2->1 返回true   進階： 如果鏈表長度N,時間複雜度O(N) 額外空間O（1） 方法一  利用棧結構（需要額外空間） 從左到右遍歷，一次壓棧。   這樣的到的  從棧頂到棧底的節點值出現順序會與原鏈表從左到右的值出現順序相反。   廢話不多說，上代碼： package TT; import

>>阅读原文<<