234. 回文链表【61】 == 剑指 Offer II 027. 回文链表

难度等级：容易

上一篇算法：

24. 两两交换链表中的节点【链表】

力扣此题地址：

234. 回文链表 - 力扣（Leetcode）

剑指 Offer II 027. 回文链表 - 力扣（LeetCode）

1.题目：回文链表

给定一个链表的 头节点 head ，请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

2.解题思路：

 一共为两个步骤：

1. 复制链表值到数组列表中。
2. 使用双指针法判断是否为回文。

1.遍历一遍链表，将链表中的结点的值添加到数组链表中。

2.使用双指针法来检查是否为回文。定义两个指针，一个在链表前面，一个在链表后面，借助顺序表的get（）、size（）方法来获取结点和链表的大小。移动前后指针，进行判断值大小是否相等即可。

注意：在编码的过程中，注意我们比较的是节点值的大小，而不是节点本身。正确的比较方式是：node_1.val == node_2.val，而 node_1 == node_2 是错误的。

3.代码实现：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        List<Integer> vals = new ArrayList<Integer>();

        // 将链表的值复制到数组中
        ListNode currentNode = head;
        while (currentNode != null) {
            vals.add(currentNode.val);
            currentNode = currentNode.next;
        }

        // 使用双指针判断是否回文
        int front = 0;
        int back = vals.size() - 1;
        while (front < back) {
            if (!vals.get(front).equals(vals.get(back))) {
                return false;
            }
            front++;
            back--;
        }
        return true;
    }
}