難度簡單437收藏分享切換為英文關注反饋
請判斷乙個鍊錶是否為回文鍊錶。
示例 1:
輸入:1->2輸出:false示例 2:
輸入:1->2->2->1輸出:true高階：
你能否用 o(n) 時間複雜度和 o(1) 空間複雜度解決此題？
通過次數73,751提交次數179,381
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
bool ispalindrome(listnode* head)
//後半段開頭節點
listnode* nex=slow->next;
//結束標誌
slow->next=null;
/*----------遞迴法----------*/
// listnode* head2=reverse(null,nex);
/*----------迴圈法----------*/
listnode* x=null;
listnode* y=nex;
while(y)
//翻轉煉表頭節點
listnode* head2=x;
//若所有值都一一對應則為迴圈列表
while(head2)
return true;
}};
leetcode 鍊錶 回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題？head null 空鍊錶，回文，返回true head.next null 只有乙個節點的列表，回文，返回tru...
leetcode 鍊錶 回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2輸出 false示例 2 輸入 1 2 2 1輸出 true高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題？思路 利用快慢指標找到中間節點，當快指標走到末尾時，慢指標指向中間節點 交中間節點之後的節點進行鍊錶反轉 設定指標p1從h...
回文鍊錶 LeetCode
請判斷乙個鍊錶是否為回文鍊錶。你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題？輸入 1 2 2 1 輸出 true 思路 如何判斷回文，從中間位置開始向兩邊不斷判斷相等並移動。關鍵點一 如何找到鍊錶中間位置。採用兩個指標，指標p移動兩格，指標mid移動一格，當p移動終點時，指標mid所在...