234. 回文链表（将值复制到数组中后用双指针法）

最新推荐文章于 2024-07-13 16:00:03 发布

_奕秋

最新推荐文章于 2024-07-13 16:00:03 发布

阅读量70

点赞数 1

分类专栏： LeetCode 算法文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_46034034/article/details/137701802

版权

算法同时被 2 个专栏收录

74 篇文章 0 订阅

订阅专栏

LeetCode

14 篇文章 0 订阅

订阅专栏

本文介绍了一个Java解决方案，利用双指针法判断给定的单链表是否是回文链表。通过遍历链表并将节点值存储在ArrayList中，然后比较数组两端的元素，若不相等则返回false，否则返回true。

摘要由CSDN通过智能技术生成

给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
输入：head = [1,2,2,1]输出：true
将值复制到数组中后用双指针法

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;
    }
}