請判斷乙個鍊錶是否為回文鍊錶。
示例 1:
輸入: 1->2
輸出: false
示例 2:
輸入: 1->2->2->1
輸出: true
高階:
你能否用 o(n) 時間複雜度和 o(1) 空間複雜度解決此題?
**
//查詢單鏈表中點
function
findmid
(node)
let midnode = node;
node = node.next;
while
(node !==
null
&& node.next !==
null
)return midnode;
}//翻轉鍊錶
varreverselist
=function
(head)
return prevnode;};
/** * definition for singly-linked list.
* function listnode(val)
*//**
* @param head
* @return
*/var
ispalindrome
=function
(head)
let midnode =
findmid
(head)
; midnode.next =
reverselist
(midnode.next)
;let n1 = head;
let n2 = midnode.next;
while
(n1 !==
null
&& n2 !==
null
&& n1.val === n2.val )
return n2 ===
null;}
;
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所在...