LCR 027. 回文链表
题目链接：LCR 027. 回文链表
注：该题与 234. 回文链表完全一样文章来源：https://www.toymoban.com/news/detail-725922.html
代码如下：文章来源地址https://www.toymoban.com/news/detail-725922.html
class Solution {
public:
bool isPalindrome(ListNode* head) {
if(head==nullptr||head->next==nullptr)
return true;
//找到中间节点
ListNode* slow=head,*fast=head;
while(fast)
{
slow=slow->next;
fast=fast->next;
if(fast)
fast=fast->next;
}
stack<int> s;
while(slow)
{
s.push(slow->val);
slow=slow->next;
}
slow=head;
while(!s.empty())
{
if(slow->val!=s.top())
return false;
s.pop();
slow=slow->next;
}
return true;
}
};
到了这里，关于LCR 027. 回文链表的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![【LeetCode】数据结构题解（5）[分割链表]](https://imgs.yssmx.com/Uploads/2024/02/444977-1.png)
![【数据结构】[LeetCode138. 复制带随机指针的链表]](https://imgs.yssmx.com/Uploads/2024/02/445370-1.png)
![【LeetCode】数据结构题解（9）[复制带随机指针的链表]](https://imgs.yssmx.com/Uploads/2024/02/672298-1.png)
