NC96 判断一个链表是否为回文结构

最新推荐文章于 2025-07-30 14:57:58 发布

CMYing85

最新推荐文章于 2025-07-30 14:57:58 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/120078781

算法专栏收录该内容

232 篇文章

订阅专栏

本文介绍如何利用Java实现链表回文结构的判断，通过中点反转和双指针法，简化链表操作，快速验证是否为回文。

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

NC96 判断一个链表是否为回文结构

描述
给定一个链表，请判断该链表是否为回文结构。
示例1
输入：
[1]
复制
返回值：
true
复制
示例2
输入：
[2,1]
复制
返回值：
false
复制
说明：
2->1
示例3
输入：
[1,2,2,1]
复制
返回值：
true
复制
说明：
1->2->2->1

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    public boolean isPail (ListNode head) {
        // write code here
        if(head == null){
            return false ;
        }
        if(head.next == null){
            return true ;
        }
        List<Integer> list = new ArrayList<Integer>();
        while(head != null){
            list.add(head.val) ;
            head = head.next ;
        }
        for(int i = 0 , j = list.size() -1 ; i < j ; i++ , j--){
            if(!list.get(i).equals(list.get(j)) ){
                return false ;
            }
        }
        return true ;
    }
}