2021-04-08：给定一个单链表的头节点head，请判断该链表是否为回文结构。
福大大 答案2021-04-08：
1.找中点。
2.按中点切分成两个链表。
3.反转右边链表。
4.相等判断。
5.反转右边链表。
6.左右链表合并。
7.返回true或者false。
代码用golang编写。代码如下：
执行结果如下：
***
[左神java代码](https://github.com/algorithmzuo/algorithmbasic2020/blob/master/src/class09/Code02_IsPalindromeList.java)
[评论](https://user.qzone.qq.com/3182319461/blog/1617836528)
本文分享自微信公众号 - 福大大架构师每日一题（gh_bbe96e5def84）。
如有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。