234. 回文链表
作者:互联网
给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。
示例 1:
输入:head = [1,2,2,1]
输出:true
示例 2:
输入:head = [1,2]
输出:false
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @return {boolean}
*/
var isPalindrome = function(head) {
const arr =[]
let cur = head
while(cur) {
arr.push(cur.val)
cur = cur.next
}
return arr.join('') === arr.reverse().join('')
};
1
标签:head,cur,val,arr,next,链表,234,回文 来源: https://blog.csdn.net/m0_38066007/article/details/123204418