【力扣】关于链表索引

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

从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

相关推荐
shangjg313 分钟前
Java网络编程性能优化
java·网络·性能优化
会敲键盘的猕猴桃很大胆22 分钟前
Redis实战-缓存篇(万字总结)
java·数据库·spring boot·redis·缓存
J不A秃V头A38 分钟前
异常:UnsupportedOperationException: null
java·开发语言
敲键盘的小夜猫42 分钟前
Milvus分区-分片-段结构详解与最佳实践
java·数据库·milvus
abcnull1 小时前
springboot中过滤器配置使用
java·spring boot·后端·springmvc·过滤器
結城1 小时前
sharding jdbc的使用,如何在Spring中实现数据库的主从分离、分库分表等功能
java·数据库·spring
shenyan~1 小时前
关于 smali:3. Smali 与 APK 结构理解
java·开发语言
黄雪超2 小时前
JVM——JavaAgent与字节码注入
java·开发语言·jvm
真实的菜2 小时前
(14)JVM弹性内存管理
java·jvm