題目描述:請判斷乙個鍊錶是否為回文鍊錶。
示例 1:
輸入: 1->2
輸出: false
示例 2:
輸入: 1->2->2->1
輸出: true
高階:
你能否用 o(n) 時間複雜度和 o(1) 空間複雜度解決此題?
思路:將鍊錶中的資料轉存到陣列中,在陣列中用雙指標比較
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
number.
push_back
(cur-
>val)
;int count = number.
size()
;for
(int i=
0;isize()
;i++
)return
true;}
};
LeetCode刷題日記 234 回文鍊錶
判斷乙個給定的鍊錶是否為回文鍊錶。我首先想到的第乙個方案是用反轉鍊錶中的步驟將整個鍊錶反轉,然後比較反轉後的鍊錶與反轉前鍊錶是否相同,如下 definition for singly linked list.struct listnode class solution if curr head el...
Leetcode刷題(9 回文數)
三.提交記錄 四.備註 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 f...
LeetCode演算法題234 回文鍊錶解析
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false示例 2 輸入 1 2 2 1 輸出 true高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題?這個題稍微有些複雜,首先一定得找到中點,所以還是使用快慢指標,當快指標到達終點時,慢指標就到中點了,然後需要用棧來儲存...