LeetCode 234 回文鍊錶

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

/**

* definition for singly-linked list.
* struct listnode ;
*/bool ispalindrome(struct listnode* head)

輸入: 1->2

輸出: false

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

輸出: true

你能否用 o(n) 時間複雜度和 o(1) 空間複雜度解決此題？

思路:找到鍊錶的中心點，將中心點後的鍊錶做翻轉，兩個指標同時從頭結點和中心點的 next 節點開始遍歷，val值不一樣則不是回文鍊錶，都一樣則是回文鍊錶

note:用快慢指標找中心點，迴圈條件設為(fast->next != null && fast->next->next != null)時可以不考慮節點數的奇偶直接找到中心點。

bool ispalindrome(struct listnode* head) 

struct listnode *last = slow->next, *temp;
while (last->next !=
null) 
while (slow->next !=
null) 
return
true;
}

leetcode習題彙總

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.找到鍊錶的中間位置...

LeetCode 234 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題？解題思路 利用快慢指標將鍊錶前一半進行原地翻轉，然後判斷翻轉後的鍊錶與原鍊錶後半段是否一樣。python3 如下 ...