快慢指针应用场景 - Java版

2024-05-24 09:18
文章标签 java 指针 应用 场景 快慢

本文主要是介绍快慢指针应用场景 - Java版,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1. 判断单向链表是不是一个环形链表

//判断是否有环,快指针走两步,满指针走一步,如果有环,两个指针会相遇public static boolean isRing(PointerBean root) {if (root == null) {return false;}PointerBean fast = root;PointerBean slow = root;while (fast != null && fast.next != null) {fast = fast.next.next;slow = slow.next;if (fast == slow) {return true;}}return false;}//找出环形节点public static PointerBean ring(PointerBean root) {if (root == null) {return null;}PointerBean fast = root;PointerBean slow = root;while (fast != null && fast.next != null) {fast = fast.next.next;slow = slow.next;if (fast == slow) {//有环,快指针留在原处,满指针回到头节点,然后各移动一次,相遇点就是环break;}}if (slow == fast) {slow = root;while (slow != fast) {slow = slow.next;fast = fast.next;}return slow;}return null;}

2. 找两个链表的第一个公共节点

public static PointerBean publicNode(PointerBean root1, PointerBean root2) {if (root1 == null || root2 == null) {return null;}PointerBean p1 = root1;PointerBean p2 = root2;//定义两个指针p1 p2,分别指向两个链表的头节点,当其中一个(p1)指向尾部的时候,让p1指针,指向另一个链表的头部//当p2指向尾部的时候,让p2指向另一个链表的头部//当p1=p2的时候,就是公共节点while (p1 != p2) {p1 = p1 != null ? p1.next : root2;p2 = p2 != null ? p2.next : root1;}return p1;}

3. 找出单向链表倒数第k个节点

//倒数第k个节点,就是正数第(length - k)+1个节点//因此定义两个指针,让快指针先走k步,然后快慢指针同时开始走,当快指针走到尾部的时候,慢指针就是倒数第k个节点private static PointerBean inverse(PointerBean root, int inverse) {if (root == null) {return null;}PointerBean fast = root;PointerBean slow = root;int index = 0;while (fast != null) {fast = fast.next;if (index == inverse) {slow = slow.next;} else {index++;}}return slow;}

4. 找出单向链表的中间节点

//快指针是慢指针的2被速度即可private static PointerBean centerNode(PointerBean root) {if (root == null) {return null;}PointerBean fast = root;PointerBean slow = root;while (fast != null && fast.next != null) {fast = fast.next.next;slow = slow.next;}return slow;}

 

 

这篇关于快慢指针应用场景 - Java版的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/997998

相关文章

nginx -t、nginx -s stop 和 nginx -s reload 命令的详细解析(结合应用场景)

《nginx-t、nginx-sstop和nginx-sreload命令的详细解析(结合应用场景)》本文解析Nginx的-t、-sstop、-sreload命令,分别用于配置语法检... 以下是关于 nginx -t、nginx -s stop 和 nginx -s reload 命令的详细解析,结合实际应

Spring boot整合dubbo+zookeeper的详细过程

《Springboot整合dubbo+zookeeper的详细过程》本文讲解SpringBoot整合Dubbo与Zookeeper实现API、Provider、Consumer模式,包含依赖配置、... 目录Spring boot整合dubbo+zookeeper1.创建父工程2.父工程引入依赖3.创建ap

SpringBoot结合Docker进行容器化处理指南

《SpringBoot结合Docker进行容器化处理指南》在当今快速发展的软件工程领域,SpringBoot和Docker已经成为现代Java开发者的必备工具,本文将深入讲解如何将一个SpringBo... 目录前言一、为什么选择 Spring Bootjavascript + docker1. 快速部署与

Spring Boot spring-boot-maven-plugin 参数配置详解(最新推荐)

《SpringBootspring-boot-maven-plugin参数配置详解(最新推荐)》文章介绍了SpringBootMaven插件的5个核心目标(repackage、run、start... 目录一 spring-boot-maven-plugin 插件的5个Goals二 应用场景1 重新打包应用

SpringBoot+EasyExcel实现自定义复杂样式导入导出

《SpringBoot+EasyExcel实现自定义复杂样式导入导出》这篇文章主要为大家详细介绍了SpringBoot如何结果EasyExcel实现自定义复杂样式导入导出功能,文中的示例代码讲解详细,... 目录安装处理自定义导出复杂场景1、列不固定,动态列2、动态下拉3、自定义锁定行/列,添加密码4、合并

Spring Boot集成Druid实现数据源管理与监控的详细步骤

《SpringBoot集成Druid实现数据源管理与监控的详细步骤》本文介绍如何在SpringBoot项目中集成Druid数据库连接池,包括环境搭建、Maven依赖配置、SpringBoot配置文件... 目录1. 引言1.1 环境准备1.2 Druid介绍2. 配置Druid连接池3. 查看Druid监控

Java中读取YAML文件配置信息常见问题及解决方法

《Java中读取YAML文件配置信息常见问题及解决方法》:本文主要介绍Java中读取YAML文件配置信息常见问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要... 目录1 使用Spring Boot的@ConfigurationProperties2. 使用@Valu

创建Java keystore文件的完整指南及详细步骤

《创建Javakeystore文件的完整指南及详细步骤》本文详解Java中keystore的创建与配置,涵盖私钥管理、自签名与CA证书生成、SSL/TLS应用,强调安全存储及验证机制,确保通信加密和... 目录1. 秘密键(私钥)的理解与管理私钥的定义与重要性私钥的管理策略私钥的生成与存储2. 证书的创建与

浅析Spring如何控制Bean的加载顺序

《浅析Spring如何控制Bean的加载顺序》在大多数情况下,我们不需要手动控制Bean的加载顺序,因为Spring的IoC容器足够智能,但在某些特殊场景下,这种隐式的依赖关系可能不存在,下面我们就来... 目录核心原则:依赖驱动加载手动控制 Bean 加载顺序的方法方法 1:使用@DependsOn(最直

SpringBoot中如何使用Assert进行断言校验

《SpringBoot中如何使用Assert进行断言校验》Java提供了内置的assert机制,而Spring框架也提供了更强大的Assert工具类来帮助开发者进行参数校验和状态检查,下... 目录前言一、Java 原生assert简介1.1 使用方式1.2 示例代码1.3 优缺点分析二、Spring Fr