题解 | #牛群编号的回文顺序#

所用知识

链表、数组

所用语言

java

解题思路

1、先把节点的值存到数组中，并克隆到另一个辅助数组中 2、使用Collections.reverse()进行反转 3、对两个数组进行遍历比较即可

完整代码

public boolean isPalindrome (ListNode head) {
    // write code here
    ArrayList<Integer> array = new ArrayList();
    while (head != null) {
        array.add(head.val);
        head = head.next;
    }
    ArrayList<Integer> array2 = (ArrayList<Integer>) array.clone();
    //对array2中的元素进行反转
    Collections.reverse(array2);
    for (int i = 0; i < array.size(); i++) {
        int x = array.get(i);
        int y = array2.get(i);
        if (x != y) {
            return false;
        }
    }
    return true;
}