【力扣】关于链表索引

怎么才能走到目标节点呢?

从9走到2,需要2步,他们的索引分别是:0,2

在for循环里:int i =0; i < 2; i++ i的范围是【0,2) 有:2 = 2 - 0

如果从虚拟头节点开始走到2,需要走3步,虚拟头节点的索引可以看成**-1**

在for循环里:int i =0; i < 3; i++ i的范围是【0,3)有:3 = 2 - (-1)

可以得到规律:在链表里,要从节点1走到节点2,要走的步数是:节点2索引-节点1索引
在for循环里:int i =0; i < 节点2索引-节点1索引; i++ i的范围是【0,节点2索引-节点1索引)

如果从7走到3,需要4步,他们的索引分别是:1,5

在for循环里:int i =0; i < 4; i++ i的范围是【0,4) 有:4 = 5 - 1

相关推荐
尘觉32 分钟前
中秋节与 Spring Boot 的思考:一场开箱即用的团圆盛宴
java·spring boot·后端
天选之女wow1 小时前
【代码随想录算法训练营——Day28】贪心算法——134.加油站、135.分发糖果、860.柠檬水找零、406.根据身高重建队列
算法·leetcode·贪心算法
Le1Yu1 小时前
2025-10-7学习笔记
java·笔记·学习
popoxf1 小时前
spring容器启动流程(反射视角)
java·后端·spring
AAA修煤气灶刘哥2 小时前
监控摄像头?不,我们管这个叫优雅的埋点艺术!
java·后端·spring cloud
寻星探路2 小时前
Java EE初阶启程记09---多线程案例(2)
java·开发语言·java-ee
武子康3 小时前
Java-141 深入浅出 MySQL Spring事务失效的常见场景与解决方案详解(3)
java·数据库·mysql·spring·性能优化·系统架构·事务
珹洺3 小时前
Java-Spring入门指南(十五)SpringMVC注解开发
java·spring·microsoft
小满、3 小时前
什么是Maven?关于 Maven 的坐标、依赖管理与 Web 项目构建
java·maven
flashlight_hi3 小时前
LeetCode 分类刷题:1901. 寻找峰值 II
python·算法·leetcode