数据结构——判断链表是否是回文结构

对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。 什么是回文：正读，反读都一样的句子，字符串，数字串等 例如：ABCBA,ABBA都是回文。 思想： 找到原链表的中间结点 中间结点之后的所有结点形成一个新的mid链表； 将mid链表反转，形成反转链表； 对原链表 和反转链表进行

>>阅读原文<<