Palindrome Linked List

最新推荐文章于 2022-04-04 23:52:01 发布

_Dre

最新推荐文章于 2022-04-04 23:52:01 发布

阅读量151

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/dre_dre/article/details/58098548

版权

Leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

链表题
Given a singly linked list, determine if it is a palindrome.
判断链表是否回文
想法是遍历一遍入栈，然后再遍历一遍，比较即可

class Solution {
public:
    bool isPalindrome(ListNode* head) {
        std::stack<int> res;
        ListNode *p = head;
        while(p != NULL)
        {
            res.push(p->val);
            p = p->next;
        }
        p = head;
        while(p != NULL)
        {
            if(p->val == res.top())
            {
                res.pop();
                p = p->next;
            }
            else
                return false;
        }
        return true;
    }
};