判断链表是否为回文结构的数据结构与算法有哪些？

本文共计605个文字，预计阅读时间需要3分钟。

原文：本文实例讲述了C++判断一个链表是否为回文结构的方法。分享给家长供家长参考，具体如下：

题目：给定一个链表头节点head，请判断是否为回文结构例如：

1-2-1 true

1-2-2-1 true

1-2-3-4 false

改写后：

本文通过实例展示了如何用C++判断一个链表是否为回文结构。以下为具体内容：

题目：判断链表是否为回文结构示例：

1-2-1 为回文结构

1-2-2-1 为回文结构

1-2-3-4 不是回文结构

本文实例讲述了C++判断一个链表是否为回文结构的方法。分享给大家供大家参考，具体如下：

题目：

给定一个链表头节点head，请判断是否为回文结构

例如：

1->2->1 true
1->2->2->1 true
1->2->3->4->2->1 false

解题思路及代码

1、找到链表中间节点，然后将链表中间节点的右边所有节点放入一个栈中。

2、然后从链表首节点和栈顶元素一一对比，不相等则return false。