首页 > 其他分享 >判断是否为回文链表

判断是否为回文链表

时间:2023-02-01 17:45:22浏览次数:44  
标签:head 判断 return val arr next 链表 回文

/**
 * 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}
 */
const isPalindrome = (head) => {
    if(!head) return true
    const arr = []
    while(head){
        arr.push(head.val)
        head = head.next
    }
    let startIdx = 0, endIdx = arr.length - 1;
    while(startIdx <= endIdx){
        if(arr[startIdx] !== arr[endIdx]){
            return false
        }
        startIdx++
        endIdx--
    }
    return true
};

  

标签:head,判断,return,val,arr,next,链表,回文
From: https://www.cnblogs.com/zhenjianyu/p/17083658.html

相关文章

  • 【230201-6】已知:M(0,1),N(0,-1),P是抛物线y=x平方/4上的动点。判断以P为圆心,PM为半径
    ......
  • 【Regex】判断密码强度的正则表达式
    原文地址https://www.cnblogs.com/younShieh/p/17082522.html❤如果本文对你有所帮助,不妨点个关注和推荐呀,这是对笔者最大的支持~❤ 需求  最近在最做一个软件的注......
  • 怎么判断优质香港服务器
    1、香港服务器运算能力香港服务器的运算能力,主要取决于CPU,包括主频、总线频率、外频、CPU的位和字长、缓存、指令集和制造工艺等参数。CPU核心数主要是指一个物理CPU的......
  • 判断大小端--C语言版
    首先,什么是大小端存储方式?大端(存储)模式,是指数据的低位保存在内存的高地址中,而数据的高位,保存在内存的低地址中;小端(存储)模式,是指数据的低位保存在内存的低地址中,而数据的......
  • LeetCode:2319. 判断矩阵是否是一个 X 矩阵
    classSolution{public:boolcheckXMatrix(vector<vector<int>>&grid){intn=grid.size();boolflag=true;for(inti=0;i<n;......
  • 合并两个有序链表
    /***Definitionforsingly-linkedlist.*functionListNode(val,next){*this.val=(val===undefined?0:val)*this.next=(next===undefined......
  • 删除链表的倒数第N个节点
    /***Definitionforsingly-linkedlist.*functionListNode(val,next){*this.val=(val===undefined?0:val)*this.next=(next===undefined......
  • Java回文实例
    Java中的回文数定义:回文数是反向后与原数字也是相同的数字(即:从左边读和从右边读过来都是同一个数字)。例如,545,151,3454,343,171,4884都是回文数。实现回文数算法获......
  • 如果我让你查回文你还爱我吗
    [如果我让你查回文你还爱我吗]思路对中心进行划分,这样子就只需要考虑一边就可以了然后用树状数组或线段树对差分数组进行维护代码#include<bits/stdc++.h>usingnam......
  • 代码随想录(2)-链表
    题单203.移除链表元素链表节点对象publicclassListNode{//结点的值intval;//下一个结点ListNodenext;//节点的构造函数(无参)......