题目链接:
1. 利用 “ 快慢指针 ” 找到中间结点,如下图:
然后将中间结点的后半段(包括中间结点)进行 “ 逆置 ” ,如下图:
然后定义一个从原链表开始的指向第一个结点的指针,然后再对 “ 逆置 ” 后的原链表的后半部分定义一个指向第一个结点的指针,然后俩个指向对指向的结点里的内容相互比较,如果相同,则该单链表对称(回文),如下图:
参考代码:
题目链接:
1. 利用 “ 快慢指针 ” 找到中间结点,如下图:
然后将中间结点的后半段(包括中间结点)进行 “ 逆置 ” ,如下图:
然后定义一个从原链表开始的指向第一个结点的指针,然后再对 “ 逆置 ” 后的原链表的后半部分定义一个指向第一个结点的指针,然后俩个指向对指向的结点里的内容相互比较,如果相同,则该单链表对称(回文),如下图:
参考代码: