234 回文链表

 

 方法一：快慢指针加反转链表

 

22 23 24是讲  ：直到快指针为null的时候，这个时候反转链表。 

         1-016-(LeetCode-234) 回文链表_哔哩哔哩_bilibili

找到中间节点之后反转。 快指针再从头开始，慢指针也是从头，一个一个对比。

方法二：将值复制到数组中后用双指针法

确定数组列表是否回文很简单，我们可以使用双指针法来比较两端的元素，并向中间移动。一个指针从起点向中间移动，另一个指针从终点向中间移动。这需要 O(n)O(n) 的时间，因为访问每个元素的时间是 O(1)O(1)，而有 nn 个元素要访问。

然而同样的方法在链表上操作并不简单，因为不论是正向访问还是反向访问都不是 O(1)。而将链表的值复制到数组列表中是 O(n)，因此最简单的方法就是将链表的值复制到数组列表中，再使用双指针法判断。

力扣

 还有个方法是递归，但是不是特别清晰明白