234回文链表

老实说在做这道简单题的时候，我的第一想法是先回转链表然后再跟原链表进行比较。但是不知道为何原链表每next后就会变为null值，所以有点懵

一.题目

给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

示例 1：

输入： head = [1,2,2,1]
输出： true

二.代码与解析

首先是我的错误代码哈🤣：

class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head == null || head.next == null)   return true;
        ListNode head2 = head;
        ListNode reNode = reverse(head);
        while(reNode != null && head2 != null) {
            if(reNode.val != head2.val) {
                return false;
            }
            head2 = head2.next;
            reNode = reNode.next;
            System.out.println(reNode.val);
        }
        return true;
    }
    public ListNode reverse(ListNode head2) {
        if(head2 == null || head2.next == null)   return head2;
        ListNode now = head2;
        ListNode pre = null;
        ListNode temp;
        while(now != null) {
            temp = now.next;
            now.next = pre;
            pre = now;
            now = temp;
        }
        return pre;
    }
}

然后官方题解给的是建立一个数组，去存取链表值然后双指针去遍历这个数组进行回文数组的判断

class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head == null || head.next == null) return true;
        List<Integer> ans = new ArrayList<>();
        while(head != null) {
            ans.add(head.val);
            head = head.next;
        }
        for(int i = 0, j = ans.size() - 1;i <= j;i ++, j --) {
            if(ans.get(i) != ans.get(j)) {
                return false;
            }
        }
        return true;
    }
}