剑指 offer27.回文链表 -- JavaScript解法
题目描述
思路
利用栈后进先出的特性，把链表所有元素入栈，再出栈，与链表节点一一对比，如果是回文链表，对比元素则相同，否则不是回文链表。
步骤
-
新建栈； 链表所有元素入栈； 栈顶元素依次出栈跟链表元素比较； 所有元素相同，return true，否则 return false。
Code part
var isPalindrome = function(head) {
if(!head) return true;
const stack = [];
let p = head;
let l = 0;
while(p){
l++; //记录链表长度
stack.push(p.val);
p = p.next;
}
p = head;
for(let i = 0;i <= l/2;i++){
//优化点
if(stack.pop() !== p.val){
return false
}
p = p.next;
}
return true
};
注意：i <= l/2 是优化的点，l记录链表的长度，栈中只需要出栈一半元素，跟链表对比即可，相当于链表的后半部分和前半部分对比。
上一篇：
IDEA上Java项目控制台中文乱码