leetcode Palindrome Linked List题解

最新推荐文章于 2025-04-21 22:09:55 发布

原创最新推荐文章于 2025-04-21 22:09:55 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

162 篇文章

订阅专栏

本文介绍了一种判断链表是否为回文的算法，通过使用动态数组存储链表节点值并进行对比，实现链表回文判断。示例代码采用Java实现。

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

题目描述：

Given a singly linked list, determine if it is a palindrome.

Example 1:

Input: 1->2
Output: false

Example 2:

Input: 1->2->2->1
Output: true

中文理解：判断一个链表的所有值是不是一个回文数。

解题思路：使用动态数组储存链表的每个节点的值，再比较对应位置的值是否全部都相同，得到判断结果。

代码（java）：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        ArrayList<Integer> con=new ArrayList<Integer>();
        while(head!=null){
            con.add(head.val);
            head=head.next;
        }
        for(int i=0;i<con.size()/2;i++){
            if(con.get(i).intValue()!=con.get(con.size()-1-i).intValue())return false;
        }
        return true;
    }
}