数据结构--链表--判断一个字符串是否为回文串（单向链表，双向链表）

回文串为首尾对称的字符串： 如a，aba，abba等 单链表思路 1.将字符读入链表 2.找到链表中点 3.将链表从中点断开成2条，将后半条反转 4.比较两条链表是否相等（比较次数以少的为准（长度为奇数时）） 双向链表思路 1.将字符读入链表 2.找到链表尾节点 3.从首尾依次向中间比较 （双向链表可以双向移动，代码上更简洁，见下面）   单链表C++代码实现 // // Created by m

>>阅读原文<<