力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
思路： 使用栈存入后，在比较弹出顺序是否等于链表遍历顺序
public boolean isPail (ListNode head) {
// write code here
//使用栈的特性
if(head==null){
return false;
}
//回文正反遍历相同
Stack<ListNode> stack = new Stack<>();
ListNode cur = head;
while(cur!=null){
stack.add(cur);
cur = cur.next;
}
//栈弹出和链表从头遍历，每个值都相等说明是回文
cur = head;
while(cur!=null){
if(cur.val!=stack.pop().val){
return false;
}
cur = cur.next;
}
return true;
}