Java如何判断一个单向链表是否是回文链表

1、声明链表节点类

图示，链表节点类用于构建一条单向链表

2、编写将链表连接为串的方法

图示，将链表连接为串，用于输出一条链表

3、编写判断回文链表的方法

算法思想：首先通过快慢指针的思想，快节点指针每次移动两步，慢节点指针每次移动一步，当快指针移动完毕时，慢指针在链表中间；然后通过另外两个指针，将链表前半部分反转，最后逐个对比前后两部分的每个节点的值。

4、编写测试代码

图示，主方法中，构建3条链表，分别调用方法判断是否是回文链表，并将结果打印到控制台

5、运行测试方法

图示，运行主方法，观察控制台输出，符合预期

6、平台提交算法

图示，测试通过，算法性能也达标