Leetcode 234. 回文链表

最新推荐文章于 2025-02-10 20:47:37 发布

原创最新推荐文章于 2025-02-10 20:47:37 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构 #算法

LeetCode个人记专栏收录该内容

40 篇文章

订阅专栏

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

题目链接：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;
    }
};