234. 回文链表 java

参考链接暂时找不到了。

请判断一个链表是否为回文链表。

示例 1:

输入: 1->2
输出: false

示例 2:

输入: 1->2->2->1
输出: true

代码如下：

class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head==null)
            return true;  //如果是空链表，则为true

        Stack<ListNode> stack = new Stack<ListNode>();//用辅助栈，遍历链表存入栈中。
        ListNode p= head;
        while(p!=null){
            stack.push(p);
            p=p.next;
        }
        
        p=head; //链表部分

        while(p!=null){   //之后pop栈中元素与链表数据比较，相同是回文结构
            if(p.val!=stack.pop().val)
                return false;
            p=p.next;
        }
        return true;
        
    }
}