利用栈判断链表是否为回文

最新推荐文章于 2023-10-16 20:58:59 发布

原创最新推荐文章于 2023-10-16 20:58:59 发布 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

软件编程专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用栈来辅助检查链表是否为回文的方法。通过遍历链表将元素压入栈中，再从头节点开始与栈顶元素进行比较，确保链表正反读取一致。

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

题目描述

请编写一个函数，检查链表是否为回文。

给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。

测试样例：

{1,2,3,2,1}

返回：true

{1,2,3,2,3}

返回：false

class Palindrome {
public:
	bool isPalindrome(ListNode* pHead) {
		stack<int>a;
		ListNode* pNode=pHead;
		while(pNode)
		{
			a.push(pNode->val);
			pNode=pNode->next;
		}
		pNode=pHead;
		while(pNode)
		{
			if (pNode->val!=a.top())
			{
				return 0;
			}
			else
			{
				pNode=pNode->next;
				a.pop();
			}
		}
		return 1;
	}
};