leetcode - 234. Palindrome Linked List

最新推荐文章于 2019-12-31 01:07:34 发布

Zino-齐诺

最新推荐文章于 2019-12-31 01:07:34 发布

阅读量112

点赞数

分类专栏： leetcode 文章标签： leetcode 链表

本文链接：https://blog.csdn.net/weixin_41938758/article/details/88954548

版权

leetcode 专栏收录该内容

71 篇文章 1 订阅

订阅专栏

摸不着头脑
在这里插入图片描述

class Solution {
public:
    bool isPalindrome(ListNode* head) {
        vector<int>a;
        while(head)
        {
            a.push_back(head->val);
            head=head->next;
        }
        int e=a.size()-1,b(0);
        while(b<e)
        {
            if(a[e]!=a[b])
            {
                return 0;
            }
            ++b;
            --e;
        }
        return 1;
    }
};