牛客在线编程101-13 判断一个链表是否为回文结构

心已赠人 2023-10-04 19:39 14阅读 0赞

### 题目 ###

给定一个链表，请判断该链表是否为回文结构。  
回文是指该字符串正序逆序完全一致。  
数据范围： 链表节点数 0 \\le n \\le 10^50≤n≤10  
5  
，链表中每个节点的值满足 |val| \\le 10^7∣val∣≤10  
7

### 解析 ###

利用数组将元素保存起来再判断

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
            ArrayList<Integer> list = new ArrayList<>();
    
            while(head != null) {
        
                list.add(head.val);
                head = head.next;
            }
    
            int l = list.size();
            //遍历数组的首尾
            for(int i = 0; i < l; i++) {
        
                int x = list.get(i);
                int y = list.get(l - 1 - i);
                if(x != y) {
        
                    return false;
                }
            }
    
            return true;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客：OR36 链表的回文结构

[OR36 链表的回文结构][OR36] ![在这里插入图片描述][379f76956543422593b83e2a86940712.png] / str

本是古典何须时尚/ 2024年03月25日 15:36/ 0 赞/ 36 阅读

相关牛客在线编程101-13 判断一个链表是否为回文结构

题目给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围：链表节点数 0 \\le n \\le 10^50≤n≤10

心已赠人/ 2023年10月04日 19:39/ 0 赞/ 15 阅读

相关 Java——判断是否为回文

解题思路 1.构建一个单链表，定义两个引用 fast 和 slow ； ![在这里插入图片描述][20200329132507835.png] 2.找到链表的中间

Bertha 。/ 2023年07月18日 14:28/ 0 赞/ 2 阅读

相关判断是否是回文链表

回文链表：如1->2->3->2->1或1->2->2->1，注意1->2不是回文链表。给定一个链表，若是回文链表，返回true，若不是回文链表，返回false。思路分

怼烎@/ 2022年12月17日 10:52/ 0 赞/ 202 阅读

相关 Leecode 请判断一个链表是否为回文链表。

文章目录题目代码改进题目 > 输入: 1->2->2->1 > 输出: true 代码 class Solution

梦里梦外;/ 2022年10月15日 12:53/ 0 赞/ 168 阅读

相关判断字符串是否为回文

描述 > 给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。解法一 > 这是一个偷懒的解法 function j

忘是亡心i/ 2022年09月09日 06:08/ 0 赞/ 317 阅读

相关 C# 判断是否为回文

using System; using System.Collections.Generic; using System.Linq; us

旧城等待，/ 2022年08月21日 02:26/ 0 赞/ 225 阅读

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

判断一个链表是否为回文结构 – C++ 题目：给定一个链表头节点head，请判断是否为回文结构例如： 1->2->1 true 1->2->2->1 t

朱雀/ 2022年07月24日 11:05/ 0 赞/ 164 阅读

相关链表问题——判断一个链表是否为回文结构

【题目】　　给定一个链表的头结点head，请判断该链表是否为回文结构　　例如：　　1->2->1 返回true 　　1->2->3 返回false 【代

╰+攻爆jí腚メ/ 2022年06月05日 07:55/ 0 赞/ 185 阅读

相关判断一个链表是否为回文结构（Java实现）

这个算法题意思很容易理解，就是一个链表的顺序和它反过来的顺序是一样的则是回文结构，否则不是。比如：1->2->3->2->1，链表结构反过来也是1->2->3->2->1，这就

川长思鸟来/ 2021年12月18日 08:23/ 0 赞/ 263 阅读