【力扣】关于链表索引

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

从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

相关推荐
用户128526116023 小时前
我把祖传Java项目重构后,接口响应从3s砍到了200ms,只改了这几行代码
java
Linsk3 小时前
组件 = 模板 + 业务逻辑
java·前端·vue.js
星沉远浦4 小时前
用Gemini高效解决Java代码报错难以定位的问题
java
用户298698530148 小时前
Word 文档字符级格式化:Java 实现方案详解
java·后端
笨鸟飞不快8 小时前
从单个服务到集群:一次完整的性能排查复盘
java·前端
荣码8 小时前
用Streamlit给AI应用套个界面,10行代码出Web页面
java·python
SamDeepThinking8 小时前
Java微服务练习方式
java·后端·微服务
朦胧之19 小时前
AI 编程-老项目改造篇
java·前端·后端
程序猿大帅1 天前
别再只当调包侠了:用 Spring AI 落地 Function Calling,我被大模型硬生生砸出了三个大坑
java
程序员晓琪1 天前
约定大于配置:基于 Java 包名自动生成 API 版本路由的最佳实践
java·spring boot·后端