Java——判断是否为回文

解题思路

1.构建一个单链表，定义两个引用 fast 和 slow ；

在这里插入图片描述

2.找到链表的中间值 fast一次走两步，slow一次走一步，这样，当fast走到末尾的时候，slow刚好可以走到链表中间

在这里插入图片描述

代码如下

在这里插入图片描述

3.slow之后的结点反转 将slow之后的结点进行反转，以便下面即将进行的比较（此时slow走到了末尾）

在这里插入图片描述

代码实现

在这里插入图片描述

4.进行比较 比较的时候需要注意链表是奇数还是偶数

代码实现

在这里插入图片描述

全部代码

在这里插入图片描述

在这里插入图片描述