（链表）13-判断一个链表是否为回文结构

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) {
        // 申请一个数组存储链表中的数据
        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) {
            if (nums.get(left).equals(nums.get(right)) == false) {
                // 左右不对称
                return false;
            }
            // 移动指针
            left = left + 1;
            right = right - 1;
        }
        // 校验完毕-左右对称
        return true;
    }
}