利用栈结构来判断链表是否为回文结构。
先保存链表节点的数据,然后再比较数据
/*
* function ListNode(x){
* this.val = x;
* this.next = null;
* }
*/
/**
*
* @param head ListNode类 the head
* @return bool布尔型
*/
function isPail( head ) {
// write code here
let temp = head;
let stack = []
while(temp){
stack.push(temp.val);
temp = temp.next;
}
while(head){
if(head.val!=stack.pop()){
return false;
}
head = head.next;
}
return true;
}
module.exports = {
isPail : isPail
};

京公网安备 11010502036488号