234. 回文链表

给你一个单链表的头节点 head ,请你判断该链表是否为

回文链表

。如果是,返回 true ;否则,返回 false 。

示例 1:

输入:head = [1,2,2,1]
输出:true

示例 2:

输入:head = [1,2]
输出:false

提示:

  • 链表中节点数目在范围[1, 105] 内
  • 0 <= Node.val <= 9

代码:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    bool isPalindrome(ListNode* head) {
        if (head == nullptr || head->next == nullptr) {
            return true;
        }
        stack<int> stk;
        ListNode *pre = head;
        int num = 0;
        while (pre != nullptr) {
            stk.push(pre->val);
            pre = pre->next;
            num++;
        }
        pre = head;
        for (int i = 0; i < num; i++) {
            int res = stk.top();
            if (pre->val != res) {
                return false;
            }
            stk.pop();
            pre = pre->next;
        }
        return true;
    }
};

相关推荐

  1. 234.

    2024-07-11 02:16:02       22 阅读
  2. 234.

    2024-07-11 02:16:02       15 阅读
  3. 234.

    2024-07-11 02:16:02       17 阅读
  4. leetcode 234

    2024-07-11 02:16:02       34 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-11 02:16:02       4 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-11 02:16:02       5 阅读
  3. 在Django里面运行非项目文件

    2024-07-11 02:16:02       4 阅读
  4. Python语言-面向对象

    2024-07-11 02:16:02       4 阅读

热门阅读

  1. samout 最新版本state 逐层控制加速收敛

    2024-07-11 02:16:02       7 阅读
  2. 【个人笔记】跨域问题

    2024-07-11 02:16:02       7 阅读
  3. webpack 打包配置

    2024-07-11 02:16:02       6 阅读
  4. 人类历史时间轴

    2024-07-11 02:16:02       8 阅读
  5. 使用Python自动化收集和处理视频资源的教程

    2024-07-11 02:16:02       7 阅读
  6. 参数式确定的函数的导数公式及其推导过程

    2024-07-11 02:16:02       9 阅读