【题目】
给定一个链表的头节点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;
}<