目录
问题描述
解题过程
labuladong题解
问题描述
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
示例 1：
输入：head = [1,2,2,1] 输出：true
示例 2：
输入：head = [1,2] 输出：false
提示：
- 链表中节点数目在范围
[1, 105]内 0 <= Node.val <= 9
解题过程
第一次解题，超出时间限制（其实前面做题已经N次超出时间限制了，我也没深究，然后次次错），代码如下：
很麻木就是。。。而且发现了一个奇妙的现象，第二个while循环判断的时候，两侧任意一个去掉.val都不报错了。。。更麻木了，有哪位清楚是什么原因吗，糊涂了
(补充一下，晚上明白了错误在哪)
错误一：第一个while循环中第二句：p1.next = p才对，多打了一个1。
错误二：给p赋值的时候，改变了head链表的结构，后面就会计算错误。
labuladong题解
题解中使用二叉树遍历的方法，避免反转链表的操作，实现起来还很简单，哎真高级啊，具体如下：
其中主要是使用递归方法，对链表进行后序遍历，使用right.next不断递归，直到指向链表最后一个值，此时返回true，再对前后值进行判断。由于不断递归到最后一个值，所以在开始，首先定义了一个全局变量left，用于存储链表的第一位，方便后续从后向前比对，学习了学习了。
