import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

public class Solution_234 {
    public static boolean isPalindrome(ListNode head) {
        if(head == null){
            return false;
        }
        Stack<ListNode> stack = new Stack<>();
        Queue<ListNode> queue = new LinkedList<>();
        ListNode cur = head;
        while (cur != null){
            stack.push(cur);
            queue.add(cur);
            cur = cur.next;
        }

        while (!stack.isEmpty()&&!queue.isEmpty()){
            if(stack.pop().val!=queue.remove().val){
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        int[] nums = {1};
        ListNode node = new ListNode(nums);
        System.out.println(isPalindrome(node));
    }
}

leetcode234题回文链表，一致判断我错误。判据是说输入[1],结果是false。可是我自己测试的时候结果是true，用LeetCode上的自定义测试用例也是true，请老师看看