請判斷乙個鍊錶是否為回文鍊錶。
示例 1:
輸入:1->2輸出:false示例 2:
輸入:1->2->2->1輸出:true高階:
你能否用 o(n) 時間複雜度和 o(1) 空間複雜度解決此題?
思路:利用快慢指標找到中間節點,當快指標走到末尾時, 慢指標指向中間節點;交中間節點之後的節點進行鍊錶反轉; 設定指標p1從head開始, p2從中間節點下一節點開始, 逐個比較,如果有不相等則不是回文,如果都相等,則是回文。
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
listnode reversehead = reverselist(slow.next);
while (head != null && reversehead != null)
return true;
}public listnode reverselist(listnode head)
return p;
}}
leetcode 鍊錶 回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題?head null 空鍊錶,回文,返回true head.next null 只有乙個節點的列表,回文,返回tru...
LeetCode(鍊錶)回文鍊錶 c
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true definition for singly linked list.struct listnode class solution 將後半部分鍊錶反轉 listnode temp l...
回文鍊錶 LeetCode
請判斷乙個鍊錶是否為回文鍊錶。你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題?輸入 1 2 2 1 輸出 true 思路 如何判斷回文,從中間位置開始向兩邊不斷判斷相等並移動。關鍵點一 如何找到鍊錶中間位置。採用兩個指標,指標p移動兩格,指標mid移動一格,當p移動終點時,指標mid所在...