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

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

算法练习day9——190327（“之” 字形打印矩阵、在行列都排好序的矩阵中找数、打印两个有序链表的公共部分、判断一个链表是否为回文结构）
1."之" 字形打印矩阵 [题目] 给定一个矩阵matrix, 按照"之" 字形的方式打印这个矩阵, 例如: 1 2 3 4 5 6 7 8 9 10 11 1 ...
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构目录打印两个有序链表公共部分判断一个链表是否具有回文结构 1. 打印两个有序链表公共部分 1.问题描述思路:Node1和N ...
牛客题霸 [判断一个链表是否为回文结构] C++题解/答案
判断一个链表是否为回文结构题目描述给定一个链表,请判断该链表是否为回文结构. 题解: 直接将链表内的数据存入string中,然后从两端开始向中间判断即可代码: /*** struct ListN ...
c语言数据结构判断回文数,C++数据结构与算法之判断一个链表是否为回文结构的方法...
本文实例讲述了C++判断一个链表是否为回文结构的方法.分享给大家供大家参考,具体如下: 题目: 给定一个链表头节点head,请判断是否为回文结构例如: 1->2->1 true 1-&g ...
判断一个链表是否为回文结构【Java实现】
题目:给定一个链表的头节点head,请判断该链表是否为回文结构. 如:1 2 1 返回true 1 2 2 1 返回true 1 2 3 返回false 思路一: 利用栈,从左到右遍历链表,然后将每一 ...
刷题日记-判断一个链表是否为回文结构
判断一个链表是否为回文结构描述给定一个链表,请判断该链表是否为回文结构. 回文是指该字符串正序逆序完全一致. 数据范围: 链表节点数 0≤n≤10510^5105,链表中每个节点的值满足∣val∣ ...
判断一个链表是否为回文结构
package class_03;import java.util.Stack;/*** * 判断一个链表是否为回文结构[题目] 给定一个链表的头节点head,请判断该链表是否为回文结构. 例如: 1 ...
（十三）判断一个链表是否是回文结构
判断一个链表是否是回文结构判断一个链表是否是回文结构栈实现栈+快慢指针有限个变量判断一个链表是否是回文结构 [题目]给定一个单链表的头结点,请判断该链表是否为回文结构 [要求]如果链表长度为 ...
判断一个链表是否为回文结构－Java：解法三
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net package live.every.day.Pro ...

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

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

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

最新文章

热门文章