我的刷题之路：leetcode-234-链表题：回文链表

最新推荐文章于 2025-08-02 02:00:28 发布

青春烂笔头

最新推荐文章于 2025-08-02 02:00:28 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/gunhunti4524/article/details/108134521

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种判断链表是否为回文的方法。通过将链表的节点值存储到列表中，然后从前和后同时进行比较，来确定链表是否对称。这种方法适用于任何长度的链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题目描述
请判断一个链表是否为回文链表。

示例 1: 

输入: 1->2
输出: false 

示例 2: 

输入: 1->2->2->1
输出: true

2. 解题程序

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        // step1: 获取链表每个节点的值
        List<Integer> values = new ArrayList<>();
        ListNode tmp = head;
        while (tmp != null){
            values.add(tmp.val);
            tmp = tmp.next;
        }
        // step2: 前后对称比较
        int front = 0;
        int back = values.size() - 1;
        while (front < back){
            if(! values.get(front).equals(values.get(back))) // 此处不能用 !=，因为Integer的比较要用equals
                return false;

            front ++;
            back --;
        }

        return true;
    }
}