题目:
请判断一个链表是否为回文链表。
示例 1:
输入: 1->2
输出: false
示例 2:
输入: 1->2->2->1
输出: true
题解:
Stack<Integer> stack = new Stack<>();
//将链表元素的值压入栈中
ListNode B = head;
while(head != null){
stack.push(head.val);
head = head.next;
}
//将栈顶元素依次与链表元素值进行比较
while(!stack.isEmpty()){
if(stack.pop() != B.val){
return false;
}else {
B = B.next;
}
}
return true;