剑指 Offer II 027. 回文链表

最新推荐文章于 2024-09-03 18:29:17 发布

拽拽就是我

最新推荐文章于 2024-09-03 18:29:17 发布

阅读量59

点赞数

分类专栏： leetcode刷题打卡文章标签： LeetCode 剑指 Offer 回文链表数组存储链表判断

本文链接：https://blog.csdn.net/qq_32355021/article/details/125085194

版权

leetcode刷题打卡专栏收录该内容

161 篇文章 0 订阅

订阅专栏

leetcode力扣刷题打卡

题目：剑指 Offer II 027. 回文链表
描述：给定一个链表的头节点 head ，请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

解题思路

1、用数组存储链表节点；

原代码##

class Solution {
public:
    bool isPalindrome(ListNode* head) {
        vector<ListNode *>v;
        ListNode* p = head;
        while (p) {
            v.emplace_back(p);
            p = p->next;
        }
        int l = 0, r = v.size() - 1;
        while (l < r) {
            if (v[l]->val != v[r]->val) return false;
            l++;
            r--;
        }
        return true;
    }
};