思路

1.判断链表是否回文结构,先找到链表中间结点,把链表分割成两部分;我们可以使用快慢指针来确定链表中间结点。

2.使用快慢指针确定链表中间结点;把后半部分的链表进行反转。

3.把链表前半部分和反转后的后半部分链表结点值进行比较,若值不相等,直接返回false;否则,继续遍历这两半部分链表。若遍历到链表末尾,链表相应结点的值都是相等的,则返回true