234回文链表——ArrayList中的get()自动装箱

题目来自力扣官网：https://leetcode-cn.com/problems/palindrome-linked-list/

请判断一个链表是否为回文链表。

示例 1:

输入: 1->2
输出: false
示例 2:

输入: 1->2->2->1
输出: true
进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

——————分割线——————

我还是思考了这个进阶的，On所以只能遍历一遍，O1不能开额外的链表。感觉这道题特别像之前博客中写的《两数之和》这道题，就是一边遍历，一边把遍历过的数存到map中，然后只需要On的事件就能找到“两数之和”。我想的是，搞两个快慢指针，快指针步长两步，慢指针一步，慢指针一边遍历一边翻转链表（因为刚做过翻转链表），然后快指针到末尾的时候，慢指针应该在中间，这时候慢指针节点像两边遍历，然而这个“像两边遍历”，没有搞出来。先写一个容易点的吧：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        if(he