請判斷乙個鍊錶是否為回文鍊錶。
示例 1:
輸入: 1->2
輸出: false
高階:你能否用 o(n) 時間複雜度和 o(1) 空間複雜度解決此題?示例 2:
輸入: 1->2->2->1
輸出: true
其實可以把鍊錶的回文分析轉到普通陣列的回文分析中,基本思想就是拿到鍊錶中的每個node的val,然後把這些值按照先後順序儲存到vector中,然後判斷vector即可。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
int n=nums.size();
for(int i=0;ireturn true;
}};
leetcode解題之回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2輸出 false 示例 2 輸入 1 2 2 1輸出 true高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題?先寫乙個簡單的迭代法對比法 使用額外空間 definition for singly linked list.publi...
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...