C++数据结构与算法之判断一个链表是否为回文结构的方法-创新互联

本文实例讲述了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, *pLinkedList;

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

分享名称：C++数据结构与算法之判断一个链表是否为回文结构的方法-创新互联
标题网址：http://bjjierui.cn/article/dpseee.html