标签:判断 检查 bool ret lin 思路 val 程序员面试 code
编写一个函数,检查输入的链表是否是回文的。
示例 1:
输入: 1->2
输出: false
示例 2:
输入: 1->2->2->1
输出: true
利用栈来逆序判断。
时间复杂度:O(n)
空间复杂度:O(n)
class Solution {
public:
bool isPalindrome(ListNode* head) {
stack<int> st;
ListNode *p = head;
while (p) {
st.push(p->val);
p = p->next;
}
p = head;
while (p) {
int tmp = st.top();
if (tmp != p->val) return false;
p = p->next;
st.pop();
}
return true;
}
};
标签:判断 检查 bool ret lin 思路 val 程序员面试 code
原文地址:https://www.cnblogs.com/galaxy-hao/p/13121296.html