Leetcode 234 回文鍊錶

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

輸入: 1->2 輸出: false

輸入: 1->2->2->1 輸出: true 

1

class
solution 
1415
//反轉鍊錶
16         listnode* pre = slow; listnode* cur = slow->next;
17while(cur !=null) 
23//
結束後pre就到了尾節點
2425         slow->next =null;
26while(head &&pre)
31return
true;32
33}34 };

時間複雜度o(n)，空間複雜度o（1）

1.在未知鍊錶長度的情況下，如何在時間複雜度o（n）下尋找鍊錶中間節點 ？ 採用快慢指標（太秀了）

2.回文鍊錶問題可以看成

（1）尋找鍊錶中間節點

（2）後半部分鍊錶逆置

（3）前後兩部分進行比較

3.第四行開頭空鍊錶或者只含乙個元素的鍊錶的情況需要判斷，否則下面賦值slow,可能為空（6行）

4.找到中間節點不需要判斷奇偶數情況

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