07.判断一个链表是否为回文结构

【题目】

	给定一个链表的头节点head，前判断该链表是否为回文结构
	例如:
	1 -> 2 -> 1，返回true
	1 -> 2 -> 2 -> 1，返回true
	1 -> 2 -> 3，返回false

【代码1，空间复杂度n】

    public boolean isPalindrome(ListNode head) {
   
        ListNode cur = head;
        Stack<Integer> stack = new Stack<Integer>();
        while(cur != null){
   
            stack.push(cur.val);
            cur = cur.next;
        }
        while(head != null){
   
            if(head.val != stack.pop()){
   
                return false;
            }<