Leetcode 234. 回文链表

浪矢清

于 2020-10-10 15:10:17 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode个人记文章标签：链表 leetcode 数据结构算法

本文链接：https://blog.youkuaiyun.com/waveleting/article/details/108997473

LeetCode个人记专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用栈来判断链表是否为回文的有效方法。通过将链表元素压入栈中，再逐一与链表元素进行对比，实现回文链表的判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：LC 234. 回文链表

2020.10.10第一次解答：

解题思路

申请栈空间存储链表中所有的val值，再遍历链表逐个比较。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool isPalindrome(ListNode* head) {
        stack<int> nums;
        ListNode* cur = head;
        while (cur) {
            nums.push(cur->val);
            cur = cur->next;
        }
        cur = head;
        while (cur) {
            if (cur->val != nums.top()) return false;
            cur = cur->next;
            nums.pop();
        }
        return true;
    }
};