判断链表是否为回文结构

给定一个链表，请判断该链表是否为回文结构。

回文是指该字符串正序逆序完全一致。

数据范围： 链表节点数 0≤𝑛≤10^5，链表中每个节点的值满足 ∣𝑣𝑎𝑙∣≤10^7

public class Solution {
    public boolean isPail (ListNode head) {
       ArrayList<Integer> nums=new ArrayList();
       while(head!=null){
        nums.add(head.val);
        head=head.next;
       }

       int left=0;
       int right=nums.size()-1;

       while(left<right){
        int x=nums.get(left);
        int y=nums.get(right);
        if(x!=y)
            return false;
        left++;
        right--;
       }
       return true;
    }
}