【LeetCode热题100】【链表】回文链表

最新推荐文章于 2024-07-22 16:27:42 发布

MaolinYe（叶茂林）

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量239

点赞数 2

分类专栏： # LeetCode热题 100 文章标签： leetcode 链表算法

叶茂林

本文链接：https://blog.csdn.net/weixin_62264287/article/details/137352068

版权

LeetCode热题 100 专栏收录该内容

100 篇文章 3 订阅

订阅专栏

题目链接：234. 回文链表 - 力扣（LeetCode）

先用一个数组将节点的值都存储起来，然后用双指针两边比较元素是否相同

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