2025年- H31-Lc139- 242.回文链表（快慢指针）---java版--需2刷
1.题目描述
2.思路
（1）将链表取中位数，分为左右两部分。
（2）右半部分的元素进行反转链表，能达到O（1）的空间复杂度
（3）再判断左右部分的元素，是否相等。如果相等，则是回文字符串
3.代码实现
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public boolean isPalindrome(ListNode head) {if (head == null || head.next == null) return true;//1.创建快慢指针，都从头节点出发ListNode slow=head;ListNode fast=head;//2.用快慢指针找中点， 访问指针前必须判断当前指针和下一个指针是否为 null，防止空指针异常。while(fast!=null&&fast.next!=null){slow=slow.next;// 走一步fast=fast.next.next; // 走两步//如果是偶数，慢指针会停留在前半部分的尾数上//如果是奇数，慢指针中位数上}// 第二步：反转后半部分链表（从 slow 开始）ListNode backHalf=reverseList(slow);// 第三步：从头和反转后的中点开始比较ListNode p1=head;ListNode p2=backHalf;while(p2!=null&&p1!=null){if(p2.val!=p1.val)//你只判断了 p2 != null，但 p1 可能提前变成了 null（尤其链表长度是奇数时）{return false;}p1=p1.next;p2=p2.next;}return true;}// 辅助函数：反转链表private ListNode reverseList(ListNode head) {ListNode pre=null;ListNode curr=head;while(curr!=null)//while(curr != null)，这样最后一个节点才能反转。{ListNode temp=curr.next;//暂存第二个节点//赋值，修改指针引用(现在==过去）。反转指针方向curr.next=pre;//整体移动指针，先移动指针，再移动值（继续下一个节点）pre=curr;curr=temp;}return pre;//指向的就是 反转后的新头节点
}
}
相关文章：
2025年- H31-Lc139- 242.回文链表（快慢指针）---java版--需2刷
1.题目描述 2.思路 （1）将链表取中位数，分为左右两部分。 （2）右半部分的元素进行反转链表，能达到O（1）的空间复杂度 （3）再判断左右部分的元素，是否…...
云原生安全：IaaS安全全解析（从基础到实践）
🔥「炎码工坊」技术弹药已装填！ 点击关注 → 解锁工业级干货【工具实测|项目避坑|源码燃烧指南】 一、基础概念：IaaS的核心价值与安全边界 1.1 什么是IaaS？ 基础设施即服务（Infrastructure as a Service）是云计算的基础层，提供虚拟机、存储、网络等基础资源。用户通过…...
【AGI】大模型微调数据集准备
【AGI】大模型微调数据集准备 （1）模型内置特殊字符及提示词模板（2）带有系统提示和Function calling微调数据集格式（3）带有思考过程的微调数据集结构（4）Qwen3混合推理模型构造微调数据…...
二分算法的介绍简单易懂
目录 1.概论 2.朴素的二分算法 3.求左端点的二分算法和求右端点的二分算法 4.总结 1.概论 要想了解什么是二分算法，我们就要知道什么是二分算法，二分算法是根据数组的规律，每次查找的数据原来的效率可能要O（n）,而我…...
Trae IDE和VSCode Trae插件初探
Trae IDE初探 输入以下提示词： 生成一个to do list清单web页面，采用vue实现，可以在页面上进行todolist进行增删改查。 VSCode Trae插件初探 trae vscode插件初探 tips：如果还是提示找不到npm命令，重启vscode即可&am…...
数据结构 -- 树形查找（三）红黑树
红黑树 为什么要发明红黑树 平衡二叉树AVL：插入/删除很容易破坏平衡性，需要频繁调整树的形态。如：插入操作导致不平衡，则需要先计算平衡因子，找到最小不平衡子树（时间开销大），在进行…...
Mac 在恢复模式下出现 旋转地球图标 但进度非常缓慢
如果您的 Mac 在恢复模式下出现 旋转地球图标 但进度非常缓慢，可能是由于网络连接或系统恢复机制的问题。以下是详细的解决方案： 1. 检查网络连接 • Wi-Fi 信号：确保您的 Wi-Fi 信号稳定，建议靠近路由器或使用有线网络ÿ…...
格式数据集】以及【制作VOC格式数据集 】)
【YOLO（txt）格式转VOC(xml)格式数据集】以及【制作VOC格式数据集 】
1.txt—>xml转化代码 如果我们手里只有YOLO标签的数据集，我们要进行VOC格式数据集的制作首先要进行标签的转化，以下是标签转化的脚本。 其中picPath为图片所在文件夹路径； txtPath为你的YOLO标签对应的txt文件所在路径； xmlPa…...
【信息系统项目管理师】第8章：项目整合管理 - 39个经典题目及详解
更多内容请见： 备考信息系统项目管理师-专栏介绍和目录 文章目录 【第1题】【第2题】【第3题】【第4题】【第5题】【第6题】【第7题】【第8题】【第9题】【第10题】【第11题】【第12题】【第13题】【第14题】【第15题】【第16题】【第17题】【第18题】【第19题】【第20题】【第…...
“Cloud Native English“云原生时代下的微服务架构设计：从理论到实战全解析
前引 ：技术演进与架构变革的必然性 在数字经济高速发展的今天，软件系统的复杂度呈指数级增长。传统单体架构已无法满足高并发、弹性扩展和快速迭代的需求。根据Gartner预测，到2026年全球75%的企业将完成微服务架构改造。本文将深入探讨云原生…...
自由学习记录（61）
使用了 #pragma multi_compile_fwdbase 这条编译指令启用了 Unity 内部用于主光源阴影支持的一组关键词变体，如： SHADOWS_SCREEN（屏幕空间阴影贴图） SHADOWS_DEPTH（深度图阴影） SHADOWS_SOFT（…...
深入了解linux系统—— 基础IO（下）
前言 在基础IO（上）中，我们了解了文件相关的系统调用；以及文件描述符是什么，和操作系统是如何将被打开的文件管理起来的。 本篇文章来继续学习文件相关的知识 重定向 在了解重定向之前，我们先来看这样的…...
Flink Table SQL
Apache Flink 提供了强大的 Table API 和 SQL 接口，用于统一处理批数据和流数据。它们为开发者提供了类 SQL 的编程方式，简化了复杂的数据处理逻辑，并支持与外部系统集成。 🧩 一、Flink Table & SQL 核心概念 概念描述Table…...
【Git】基本操作
【简介】 Git是一种“版本控制器”， 可以用于记录每次的修改以及版本的迭代 其可以控制电脑上所有格式的文件，方便地查看文件的每个小修改版本都修改了什么内容，但前提条件是被管理的文件需要放在对应的git仓库（又名“版本库”&…...
【八股战神篇】MySQL高频面试题
目录 专栏简介 一 什么是索引 延伸 1 索引的底层使用的是什么数据结构？ 2 MySQL 索引分类有哪些？ 3 什么字段适合创建索引？ 4 索引失效的场景 5 什么是最左匹配原则？ 二 为什么 InnoDB 存储引擎选用 B 树而不是 B 树呢&a…...
服务器防文件上传手写waf
一、waf的目录结构，根据自己目录情况进行修改 二、创建文件夹以及文件 sudo mkdir -p /www/server/waf-monitor sudo mkdir -p /www/server/waf-monitor/quarantine #创建文件夹 chmod 755 /www/server/waf-monitor #赋权cd /www/server/waf-monitor/touch waf-m…...
ElasticSearch-集群
本篇文章依据ElasticSearch权威指南进行实操和记录 1，空集群 即不包含任何节点的集群 集群大多数分为两类，主节点和数据节点 主节点 职责：主节点负责管理集群的状态，例如分配分片、添加和删除节点、监控节点故障等。它们不直接…...
Android开发——原生渲染方案实现 PDF 预览功能
Android开发——原生渲染方案实现 PDF 预览功能 1. 引言2. 原生渲染方案核心设计：从数据到视图3. 混合文档容器：ViewPager2 与适配器设计1. 引言 在移动应用开发中，PDF 预览是文档处理场景的核心需求之一。Android 生态提供了多元化的技术方案，从系统级简版预览到原生渲染…...
Java求职者面试：从Spring Boot到微服务的技术点解析
Java求职者面试：从Spring Boot到微服务的技术点解析 场景：互联网医疗-预约挂号系统 面试官： “小明，我们今天的场景是一个互联网医疗的预约挂号系统。我们需要支持高并发的用户预约操作，同时保证数据一致性和系统的高…...
操作系统听课笔记之进程的概念
引入新的概念,为什么不能叫程序 内存中进程Image实例: stack: 局部变量(函数弹出来没有了) data: 全局变量(共享) 静态变量 heap: malloc分配的内存 从数据结构和算法角度解决问题: 设计相应的数据结构和设计算法 数据结构: 进程PCB 算法:创建进程和进程通信各种操作在线内…...
【基于Spring Boot 的图书购买系统】深度讲解 用户注册的前后端交互，Mapper操作MySQL数据库进行用户持久化
引言 在现代Web应用中，用户注册功能是用户与应用交互的入口。一个高效、安全且用户友好的注册系统不仅能吸引用户，还能为后续功能（如个性化服务）奠定基础。本博客将通过一个实际案例，展示如何使用HTML、JavaScript、j…...
Spark，连接MySQL数据库，添加数据，读取数据
以下是使用 Spark/SparkSQL 连接 MySQL 数据库、添加数据和读取数据的完整示例（需提前准备 MySQL 驱动包）： 一、环境准备 1. 下载 MySQL 驱动 - 下载 mysql-connector-java-8.0.33.jar （或对应版本），放…...
ubuntu的虚拟机上的网络图标没有了
非正常的关机导致虚拟机连接xshell连接不上，ping也ping不通。网络的图标也没有了。 记录一下解决步骤 1、重启服务 sudo systemctl restart NetworkManager 2、图标显示 sudo nmcli network off sudo nmcli network on 3、sudo dhclient ens33 //(网卡) …...
Linux系统：ext2文件系统的核心概念和结构
本节重点 块、块组、分区的引入块组的构成inode与inode Table路径解析与路径缓存机制目录与文件名在文件系统中的存储分区的初始化与挂载 一、ext2文件系统 1.1 “块”的引入 在前言部分我们说扇区是磁盘硬件的最小读写单位，通常为512字节，但是在操作…...
Python 装饰器详解
装饰器是 Python 中一种强大的语法特性，它允许在不修改原函数代码的情况下动态地扩展函数的功能。装饰器本质上是一个高阶函数，它接受一个函数作为参数并返回一个新的函数。 基本装饰器 1. 简单装饰器示例 def my_decorator(func):def wrapper():prin…...
Docker配置容器开机自启或服务重启后自启
要将一个 Docker 容器设置为开机自启，你可以使用 docker update 命令或配置 Docker 服务来实现。以下是两种常见的方法： 方法 1：使用 docker update 设置容器自动重启 使用 docker update 设置容器为开机自启 你可以使用以下命令，…...
20250518 黎曼在三维空间中总结的一维二维的规律，推广到高维度合适吗？有没有人提出反对意见
黎曼在三维空间中总结的一维二维的规律，推广到高维度合适吗？有没有人提出反对意见 黎曼几何在数学物理中的广泛应用，尤其是在广义相对论和高维空间理论中，确实是建立在黎曼在三维空间中的推广基础上的。不过，这种推广…...
使用AI 生成PPT 最佳实践方案对比
文章大纲 一、专业AI生成工具（推荐新手）**1. 推荐工具详解****2. 操作流程优化****3. 优势与局限**二、代码生成方案（开发者推荐）**1. Python-pptx进阶用法****2. GitHub推荐**三、混合工作流（平衡效率与定制）**1. 工具链升级****2. 示例Markdown结构**四、网页转换方案（…...
集群)
【Docker】Docker Compose方式搭建分布式协调服务(Zookeeper)集群
开发分布式应用时,往往需要高度可靠的分布式协调,Apache ZooKeeper 致力于开发和维护开源服务器，以实现高度可靠的分布式协调。具体内容见zookeeper官网。现代应用往往使用云原生技术进行搭建,如何用Docker搭建Zookeeper集群,这里介绍使用Docker Compose方式搭建分布…...
)
R for Data Science(3)
R for Data Science以下是关于网页内容的详细笔记： 1. 章节概览 章节主题：数据转换（Data Transformation）核心内容：介绍如何使用 R 中的 dplyr 包进行数据转换，包括对数据框的行、列和组的操作࿰…...
深入浅出Hadoop：大数据时代的“瑞士军刀”
深入浅出Hadoop：大数据时代的“瑞士军刀” 在当今这个数据爆炸的时代，每天产生的数据量已经远超人类的想象。从社交媒体的互动到电商平台的交易记录，从物联网设备的实时监控到科学研究的实验数据，大数据已经成为推动各行各业变革…...
《Python星球日记》 第94天：走近自动化训练平台
名人说：路漫漫其修远兮，吾将上下而求索。—— 屈原《离骚》 创作者：Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊） 目录 一、自动化训练平台简介1. Kubeflow Pipelines2. TensorFlow Extended (TFX) 二…...
MetaMask安装及使用-使用水龙头获取测试币的坑？
常见的异常有： 1.unable to request drip, please try again later. 2.You must hold at least 1 LINK on Ethereum Mainnet to request native tokens. 3.The address provided does not have sufficient historical activity or balance on the Ethereum Mainne…...
软件架构之--论微服务的开发方法1
论微服务的开发方法1 摘要 2023年 2月，本人所在集团公司承接了长三角地区某省渔船图纸电子化审查系统项目开发，该项目旨在为长三角地区渔船建造设计院、以及渔船图纸审查机构提供一个便捷的渔船图纸电子化审查服务平台。在此项目中，我作为项目组成员参与项目的建设工作，并…...
SOLID 面对象设计的五大基本原则
SOLID 原则的价值 原则核心价值解决的问题SRP职责分离，提高内聚性代码臃肿、牵一发而动全身OCP通过扩展而非修改实现变化频繁修改现有代码导致的风险LSP确保子类行为的一致性继承滥用导致的系统不稳定ISP定制化接口，避免依赖冗余接口过大导致的实现负担…...
游戏引擎学习第293天:移动Familiars
回顾并为今天的内容定下基调 我们正在做一款完整的游戏，今天的重点是“移动模式”的正式化处理。目前虽然移动机制大致能运作，但写法相对粗糙，不够严谨，我们希望将其清理得更规范，更可靠一点。 目前脑逻辑࿰…...
《沙尘暴》观影记：当家庭成为人性的修罗场
起初点开《沙尘暴》，不过是想在碎片时间里寻个消遣，毕竟短剧的篇幅显得轻松无负担。未曾想，这看似简短的故事却如一场裹挟着砂砾的风暴，在心底掀起层层涟漪，让我忍不住在家庭教育、人性幽微处反复踱步沉思。 一、风暴眼…...
牛客网NC21989:牛牛学取余
牛客网NC21989:牛牛学取余 📝 题目描述 ⏱️ 限制条件 时间限制：C/C/Rust/Pascal 1秒，其他语言2秒空间限制：C/C/Rust/Pascal 32 M，其他语言64 M输入范围：两个整数，在int范围内 📥…...
王者荣耀游戏测试场景题
如何测试一个新英雄：方法论与实践维度 测试一个新英雄不仅仅是“打打打”，而是一套完整的测试流程，包括设计文档验证、功能验证、数值验证、性能验证、交互验证等。可以从以下多个角度展开： 🔍 1. 方法论维度 ✅ 测试…...
Spring Boot 与 RabbitMQ 的深度集成实践（二）
集成步骤详解 配置 RabbitMQ 连接信息 在 Spring Boot 项目中，通常在application.properties或application.yml文件中配置 RabbitMQ 的连接信息。以application.yml为例，配置如下： spring: rabbitmq: host: localhost port: 5672 usern…...
医疗信息系统安全防护体系的深度构建与理论实践融合
一、医疗数据访问系统的安全挑战与理论基础 1.1 系统架构安全需求分析 在医疗信息系统中，基于身份标识的信息查询功能通常采用分层架构设计，包括表现层、应用层和数据层。根据ISO/IEC 27001信息安全管理体系要求，此类系统需满足数据保密性…...
多模态大语言模型arxiv论文略读（八十）
## MMWorld: Towards Multi-discipline Multi-faceted World Model Evaluation in Videos ➡️ 论文标题：MMWorld: Towards Multi-discipline Multi-faceted World Model Evaluation in Videos ➡️ 论文作者：Xuehai He, Weixi Feng, Kaizhi Zheng, Yuji…...
FFmpeg：多媒体处理的终极利器
FFmpeg详细介绍 1. 定义与基本概述 FFmpeg是一套开源的跨平台多媒体处理工具集，最初由法国程序员Fabrice Bellard于2000年开发，其名称源自“Fast Forward MPEG”，体现了其高效处理MPEG格式的能力。它不仅是命令行工具，还包含多个库和开发套件，支持视频转码、剪辑、合并、…...
【Leetcode】取余/2的幂次方
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。 示例 1: 输入: num 38 输出: 2 解释: 各位相加的过程为： 38 --> 3 8 --> 11 11 --> 1 1 --> 2 由于 2 是一位数，所以返回 2。 …...
程序代码篇---ESP32的数据采集
文章目录 前言 前言 本文简单介绍了ESP32可以怎样采集数据。...
系统架构设计（十三）：虚拟机体系结构风格
概念 虚拟机（Virtual Machine）体系结构风格，是指将整个系统抽象为一台“虚拟机”，通过解释或模拟的方式运行应用程序。 它本质上提供了一种“平台中立”的运行环境，典型代表就是 Java 虚拟机（JVM…...
lvs-dr部署
实验准备： 准备4台设备，1台作为客户机，3台作为服务器，服务器中1台作为调度器，2台作为后端真实访问服务器。并关闭所有防火墙与核心防护。 systemctl stop firewalld setenforce 0 实验开始 调度器配置 yum -y ins…...
数据库blog2_数据结构与效率
🌿计算机中的数据————存储结构与逻辑结构 🍂存储结构（物理结构） 定义：存储结构是指数据在计算机存储器中的实际存储方式，由计算机硬件特性决定。它涉及到数据的物理位置和存储顺序。存储结构直接影响数…...
聊天室项目总结
已实现的功能点： 存在的问题： 1.没有实现有含金量的创新功能点 2.太过于依赖工具，不喜欢自己看文章总结对知其然而不知其所以然，自己的理解比较少，懒于去思考 3.太过于依赖他人，自己的想法有点少&#x…...
数据结构:二叉树一文详解
数据结构:二叉树一文详解 前言一、二叉树的基本概念与结构特性1.1 二叉树的定义1.2 二叉树的特殊类型1.3 二叉树的性质 二、二叉树的遍历方式2.1 前序遍历（Pre-order Traversal）2.2 中序遍历（In-order Traversal）2.3 后序遍历&…...