234. 回文链表
Posted 沿着路走到底
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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
以上是关于234. 回文链表的主要内容,如果未能解决你的问题,请参考以下文章