LeetCode 234 回文鍊錶

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

## 示例 1:
# 輸入: 1->2
# 輸出: false
## 示例 2:
# 輸入: 1->2->2->1
# 輸出: true
## 高階：
# 你能否用 o(n) 時間複雜度和 o(1) 空間複雜度解決此題？
# 答：反轉一半，然後兩個指標比較
class listnode:
def __init__(self, x):
self.val = x
self.next = none
class solution:
def ispalindrome(self, head: listnode) -> bool:
if head == none:
return true
lens = 0
nn = head
while nn != none:
lens += 1
nn = nn.next
if lens == 1:
return true
array1 = 
array2 = 
i = 1
k = head
while i <= lens//2:
k = k.next
i += 1
print(array1)
if lens%2 == 1:
k = k.next
print(k.val)
while k != none:
k = k.next
print(array2)
for i in range(lens//2):
if array1[i] != array2[lens//2 -1 -i]:
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.找到鍊錶的中間位置...