快慢指针应用场景 - 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

相关文章

Java 实用工具类Spring 的 AnnotationUtils详解

《Java实用工具类Spring的AnnotationUtils详解》Spring框架提供了一个强大的注解工具类org.springframework.core.annotation.Annot... 目录前言一、AnnotationUtils 的常用方法二、常见应用场景三、与 JDK 原生注解 API 的

Java controller接口出入参时间序列化转换操作方法(两种)

《Javacontroller接口出入参时间序列化转换操作方法(两种)》:本文主要介绍Javacontroller接口出入参时间序列化转换操作方法,本文给大家列举两种简单方法,感兴趣的朋友一起看... 目录方式一、使用注解方式二、统一配置场景:在controller编写的接口,在前后端交互过程中一般都会涉及

Java中的StringBuilder之如何高效构建字符串

《Java中的StringBuilder之如何高效构建字符串》本文将深入浅出地介绍StringBuilder的使用方法、性能优势以及相关字符串处理技术,结合代码示例帮助读者更好地理解和应用,希望对大家... 目录关键点什么是 StringBuilder?为什么需要 StringBuilder?如何使用 St

使用Java将各种数据写入Excel表格的操作示例

《使用Java将各种数据写入Excel表格的操作示例》在数据处理与管理领域,Excel凭借其强大的功能和广泛的应用,成为了数据存储与展示的重要工具,在Java开发过程中,常常需要将不同类型的数据,本文... 目录前言安装免费Java库1. 写入文本、或数值到 Excel单元格2. 写入数组到 Excel表格

Java并发编程之如何优雅关闭钩子Shutdown Hook

《Java并发编程之如何优雅关闭钩子ShutdownHook》这篇文章主要为大家详细介绍了Java如何实现优雅关闭钩子ShutdownHook,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起... 目录关闭钩子简介关闭钩子应用场景数据库连接实战演示使用关闭钩子的注意事项开源框架中的关闭钩子机制1.

Maven中引入 springboot 相关依赖的方式(最新推荐)

《Maven中引入springboot相关依赖的方式(最新推荐)》:本文主要介绍Maven中引入springboot相关依赖的方式(最新推荐),本文给大家介绍的非常详细,对大家的学习或工作具有... 目录Maven中引入 springboot 相关依赖的方式1. 不使用版本管理(不推荐)2、使用版本管理(推

Java 中的 @SneakyThrows 注解使用方法(简化异常处理的利与弊)

《Java中的@SneakyThrows注解使用方法(简化异常处理的利与弊)》为了简化异常处理,Lombok提供了一个强大的注解@SneakyThrows,本文将详细介绍@SneakyThro... 目录1. @SneakyThrows 简介 1.1 什么是 Lombok?2. @SneakyThrows

在 Spring Boot 中实现异常处理最佳实践

《在SpringBoot中实现异常处理最佳实践》本文介绍如何在SpringBoot中实现异常处理,涵盖核心概念、实现方法、与先前查询的集成、性能分析、常见问题和最佳实践,感兴趣的朋友一起看看吧... 目录一、Spring Boot 异常处理的背景与核心概念1.1 为什么需要异常处理?1.2 Spring B

如何在 Spring Boot 中实现 FreeMarker 模板

《如何在SpringBoot中实现FreeMarker模板》FreeMarker是一种功能强大、轻量级的模板引擎,用于在Java应用中生成动态文本输出(如HTML、XML、邮件内容等),本文... 目录什么是 FreeMarker 模板?在 Spring Boot 中实现 FreeMarker 模板1. 环

SpringMVC 通过ajax 前后端数据交互的实现方法

《SpringMVC通过ajax前后端数据交互的实现方法》:本文主要介绍SpringMVC通过ajax前后端数据交互的实现方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价... 在前端的开发过程中,经常在html页面通过AJAX进行前后端数据的交互,SpringMVC的controll