题解 | #判断一个链表是否为回文结构#
判断一个链表是否为回文结构
https://www.nowcoder.com/practice/3fed228444e740c8be66232ce8b87c2f
用字符串对比不就行了
/*
* function ListNode(x){
* this.val = x;
* this.next = null;
* }
*/
/**
*
* @param head ListNode类 the head
* @return bool布尔型
*/
function isPail( head ) {
// write code here
let str = '';
let strReverse = '';
let curr = head;
while(curr) {
str += curr.val;
strReverse = curr.val + strReverse;
curr = curr.next;
}
return str === strReverse;
}
module.exports = {
isPail : isPail
};
查看14道真题和解析
投递小米集团等公司9个岗位 >
