当前位置: 首页 > news >正文

LeetCode 热题 100 JavaScript--234. 回文链表

在这里插入图片描述

function ListNode(val, next) {this.val = val === undefined ? 0 : val;this.next = next === undefined ? null : next;
}var isPalindrome = function (head) {if (!head || !head.next) {return true; }// 使用快慢指针法找到链表的中间节点let slow = head;let fast = head;while (fast && fast.next) {slow = slow.next;fast = fast.next.next;}// 翻转链表的后半部分let prev = null;while (slow) {let temp = slow.next;slow.next = prev;prev = slow;slow = temp;}let left = head;let right = prev;while (right) {if (left.val !== right.val) {return false; }left = left.next;right = right.next;}return true;
};
http://www.lryc.cn/news/112241.html

相关文章:

  • Redis 6.5 服务端开启多线程源码
  • 嵌入式面试笔试刷题(day6)
  • 24考研数据结构-第五章:树与二叉树
  • 构建稳健的微服务架构:关键的微服务设计原则和最佳实践
  • 消息队列常见问题(1)-如何保障不丢消息
  • Circle of Mistery 2023牛客暑期多校训练营5 B
  • VC9、VC10、VC11等等各对应什么版本的Visual Studio,以及含义
  • 两数相加 LeetCode热题100
  • Python基础 P2数字类型与优先级进阶练习
  • CAPL通过继电器实现CAN容错性自动化测试
  • elasticsearch 配置用户名和密码
  • 侯捷 C++面向对象编程笔记——9 复合 委托
  • 状态模式——对象状态及其转换
  • Linux一阶段复习
  • 宝塔Linux面板怎么升级?升级命令及失败解决方法
  • 前端面试的性能优化部分(6)每天10个小知识点
  • 2023年 Java 面试八股文(20w字)
  • 银河麒麟服务器ky10-server在线一键安装docker
  • spring boot中web容器配置
  • DNSlog注入(利用DNSlog平台将SQL盲注变成回显注入)
  • vim学习笔记(致敬vim作者)
  • 力扣 -- 139. 单词拆分
  • 百度秋招攻略,百度网申笔试面试详解
  • nohup Java -jar 生成的nohup.out 文件一直增加,如何处理
  • 静态页面与动态页面的区别及部署jpress应用
  • 华为数通HCIA-华为VRP系统基础
  • 基于Azure OpenAI Service 的知识库搭建实验⼿册
  • 第七节--结构体
  • Docker学习(二十四)报错速查手册
  • 一种SpringBoot下Scheduler定时任务优雅退出方案