【力扣】关于链表索引

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

从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 分钟前
接口幂等性(Idempotency)
java
Hero | 柒1 小时前
JAVA反射机制
java·spring·反射
j***63081 小时前
Springboot项目中线程池使用整理
java·spring boot·后端
likuolei1 小时前
Eclipse 创建 Java 接口
java·数据库·eclipse
q***54751 小时前
Spring Boot 经典九设计模式全览
java·spring boot·设计模式
a***56061 小时前
Spring Boot接收参数的19种方式
java·spring boot·后端
z***75152 小时前
SpringBoot集成MQTT客户端
java·spring boot·后端
q***69772 小时前
java进阶1——JVM
java·开发语言·jvm
码力码力我爱你2 小时前
C++静态变量依赖关系
java·jvm·c++
q***76662 小时前
Java_ElasticSearch(ES)——分布式搜索引擎
java·elasticsearch·搜索引擎