题解 | #判断一个链表是否为回文结构#

判断一个链表是否为回文结构

https://www.nowcoder.com/practice/3fed228444e740c8be66232ce8b87c2f

#include<vector>
class Solution {
public:
    bool isPail(ListNode* head) {
        if(head->next==nullptr||head==nullptr) return true;
        auto a=head;
        vector<int>b;
        int c=0;
        while(a)
        {
            b.push_back(a->val);
            a=a->next;
            c++;
        }
        for(;c>0;--c)
        {
            if(b[c-1]!=head->val)
            {
                return false;
            }
            head=head->next;
        }
        return true;
    }
};

之前那个号由于 电话卡错误所以重开了一个(麻了),如果是用纯链表知识,我可能比较难去解决这个题,但我感觉一步步熟悉使用vector和queue后会比较轻松解决链表

全部评论

相关推荐

不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务