刷題筆記24——判斷鏈表是否迴文鏈表

文章目錄 題目描述 解法1：使用棧 解法2：快慢指針+棧 解法3： 題目描述 給定一個鏈表的頭節點head， 請判斷該鏈表是否爲回 文結構。 例如： 1->2->1， 返回true。 1->2->2->1， 返回true。15->6->15， 返回true。 1->2->3， 返回false。 解法1：使用棧 遍歷鏈表，元素入棧，彈出時再從頭判斷即可 時間複雜度和額外空間複雜度都是O（N） 解法2

>>阅读原文<<