码迷,mamicode.com
首页 > 其他好文 > 详细

【程序员面试金典】面试题 02.06. 回文链表

时间:2020-06-13 19:26:40      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:判断   检查   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;
    }
};

【程序员面试金典】面试题 02.06. 回文链表

标签:判断   检查   bool   ret   lin   思路   val   程序员面试   code   

原文地址:https://www.cnblogs.com/galaxy-hao/p/13121296.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!