leetcode 234 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。

示例 1:

輸入: 1->2

輸出: false

示例 2:

輸入: 1->2->2->1

輸出: true

class

solution
:def
ispalindrome
(self, head: listnode)
->
bool
:# 尋找中點 反轉前面面部分
# 兩個指標 乙個從頭開始乙個從中點開始 進行比對 == return true ！= return false
if head is
none
:return
true
# 快慢指標尋找中點 並且 反轉前面部分
fast,slow = head,head
per =
none
flag =
true
# 判斷奇偶 trun 代表偶 false 代表 奇
while fast:
# 尋找中點**
fast = fast.
next
if fast:
fast = fast.
next
else
: flag =
false
# 翻轉
nxt = slow.
next
slow.
next
= per
per = slow
slow = nxt 
befor,after = slow,per
# 進行比對
ifnot flag:
after = after.
next
while befor:
if after.val == befor.val:
after,befor=after.
next
,befor.
next
else
:return
false
return
true

LeetCode 234 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。definition for singly linked list.struct listnode bool ispalindrome struct listnode head 示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 要...

leetcode 234 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2輸出 false 示例 2 輸入 1 2 2 1輸出 true 解法1 使用棧 使用快慢指標找中點，原理是每次快指標走兩步，慢指標走一步，等快指標走完時，慢指標的位置就是中點。我們還需要用棧，每次慢指標走一步，都把值存入棧中，等到達中點時，鍊錶的前...

LeetCode 234 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。解題思路 根據 o n 時間複雜度和 o 1 空間複雜度的要求，則不能使用堆疊。首先找到中間節點，然後反轉中間節點之後的節點，最後比較頭結點和中間節點之後元素的大小。bool solution ispalindrome listnode head 1.找到鍊錶的中間位置...