class Solution {
public boolean isPalindrome(ListNode head) {
Stack<ListNode> stack=new Stack<ListNode>();
ListNode cur=head;
while(cur!=null){
stack.push(cur);
cur=cur.next;
}
while(head!=null){
if(head.val!=stack.pop().val)
return false;
head=head.next;
}
return true;
}
}
用栈先把链表节点放进去,再从栈中取出节点和链表节点逐个比较。