本文介绍: 由于链表结构特点,访问链表中的元素时间复杂度为O(n)。相比较而言,使用数组会方便很多实现O(1)访问。所以这个题,可以遍历一遍把数值存到数组中,再使用指针判断是否是回文

在这里插入图片描述
解题思路

qquad

由于链表的结构特点,访问表中元素时间复杂度为O(n)。相比较而言,使用数组会方便很多实现O(1)访问

qquad

所以这个题,可以先遍历一遍把数值存到数组中,再使用指针判断是否是回文

class Solution {
public:
    bool isPalindrome(ListNode* head) {
        vector<int> v;
        ListNode* node = head;
        while(node != nullptr)
        {
            v.push_back(node->val);
            node = node->next;
        }
        for(int i = 0, j = v.size()-1; i < j; i++, j--)
        {
            if(v[i] != v[j]) return false;
        }
        return true;
    }
};

原文地址:https://blog.csdn.net/Noric_/article/details/134818310

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任

如若转载,请注明出处:http://www.7code.cn/show_47106.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱suwngjj01@126.com进行投诉反馈,一经查实,立即删除

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注