leetcode刷題234 回文鍊錶

2021-10-02 20:12:51 字數 585 閱讀 1273

題目描述:請判斷乙個鍊錶是否為回文鍊錶。

示例 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 空間複雜度解決此題?這個題稍微有些複雜,首先一定得找到中點,所以還是使用快慢指標,當快指標到達終點時,慢指標就到中點了,然後需要用棧來儲存...