本文实例讲述了C++判断一个链表是否为回文结构的方法。分享给大家供大家参考，具体如下：
题目：
给定一个链表头节点head，请判断是否为回文结构
例如：
1->2->1 true
1->2->2->1 true
1->2->3->4->2->1 false
解题思路及代码
1、找到链表中间节点，然后将链表中间节点的右边所有节点放入一个栈中。
2、然后从链表首节点和栈顶元素一一对比，不相等则return false。
算法C++代码：
链表节点结构定义
typedef struct Node
{
int data;
struct Node* next;
}node, *pLinked
- 1
- 2
前往页