题解 | #判断一个链表是否为回文结构#
判断一个链表是否为回文结构
http://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 arr = [],res = []
let cur = head
while(cur){
arr.push(cur.val)
res.push(cur.val)
cur = cur.next
}
arr.reverse()
for(let i = 0;i < arr.length;i++){
if(arr[i] != res[i]){
return false
}
}
return true
}
module.exports = {
isPail : isPail
};