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

题目

给定一个链表，请判断该链表是否为回文结构。
回文是指该字符串正序逆序完全一致。
数据范围： 链表节点数 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;
    }
}