描述
给定一个链表,请判断该链表是否为回文结构。
回文是指该字符串正序逆序完全一致。
数据范围: 链表节点数 0 \le n \le 10^50≤n≤105,链表中每个节点的值满足 |val| \le 10^7∣val∣≤107
public class Solution {
/**
*
* @param head ListNode类 the head
* @return bool布尔型
*/
public boolean isPail (ListNode head) {
ListNode temp =head;
Stack<Integer> stack =new Stack();
while (temp !=null ){
stack.push(temp.val);
temp =temp.next;
}
while(head !=null){
if (head.val !=stack.pop()){
return false;
}
head =head.next;
}
return true ;
}
}