系列文章目录
前言
前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。
描述
给定一个链表,请判断该链表是否为回文结构。
回文是指该字符串正序逆序完全一致。
import java.util.*;
public class Solution {
public boolean isPail (ListNode head) {
ArrayList<Integer> nums = new ArrayList();
//将链表元素取出一次放入数组
while(head != null){
nums.add(head.val);
head = head.next;
}
ArrayList<Integer> temp = new ArrayList();
temp = (ArrayList<Integer>) nums.clone();
//准备一个数组承接翻转之后的数组
Collections.reverse(temp);
for(int i = 0; i < nums.size(); i++){
int x = nums.get(i);
int y = temp.get(i);
//正向遍历与反向遍历相同
if(x != y)
return false;
}
return true;
}
}