Java——判断是否为回文

Java
312
0
0
2022-11-25

解题思路

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

img

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

img

代码如下

img

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

img

代码实现

img

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

代码实现

img

全部代码

img

img