C++学习记录-旧题新做-回文列表

旧题记录：https://blog.csdn.net/chamao_/article/details/143687682?fromshare=blogdetail&sharetype=blogdetail&sharerId=143687682&sharerefer=PC&sharesource=chamao_&sharefrom=from_link

C++解法：

/** * 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) { std::stack<int> s; ListNode* p1 = head; while(p1 != nullptr) { s.push(p1 -> val); p1 = p1 -> next; } p1 = head; while(!s.empty()) { int val = s.top(); if (p1 -> val != val) { return false; } p1 = p1 -> next; s.pop(); } return true; } };

感概一句，C++就是方便啊，pop和push都有现成的，再也不用像C一样还要自己手写了。

关于栈的C++知识点：

如何初始化一个栈？

std::stack<int> s; // s已经是空栈了

核心接口：

s.push(x); // 入栈 s.pop(); // 出栈（不返回元素） s.top(); // 访问栈顶元素 s.empty(); // 是否为空 s.size(); // 元素个数

重点强调一个坑：

s.pop(); // ❌ 不返回值

正确写法永远是：

int x = s.top(); s.pop();