【力扣】关于链表索引

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

从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

相关推荐
默 语3 小时前
MySQL中的数据去重,该用DISTINCT还是GROUP BY?
java·数据库·mysql·distinct·group by·1024程序员节·数据去重
oDeviloo4 小时前
新版IntelliJ IDEA个性化设置兼容老版习惯
java·ide·intellij-idea
一只小透明啊啊啊啊4 小时前
Java Web 开发的核心组件:Servlet, JSP,Filter,Listener
java·前端·servlet
spencer_tseng5 小时前
Eclipse Uninstall Software
java·ide·eclipse
嗯、.6 小时前
使用 iText 9 为 PDF 添加文字水印的完整实战
java·pdf·itext
极客智造6 小时前
线性数据结构深度解析:数组、链表、栈与队列的实现与应用
数据结构·链表
怪兽20146 小时前
缓存雪崩、缓存穿透、缓存预热、缓存更新、缓存降级等问题
java·缓存·面试
皮皮林5516 小时前
Java 25 正式发布:更简洁、更高效、更现代!
java
Emilia486.7 小时前
【Leetcode&nowcode】代码强化练习(二叉树)
算法·leetcode·职场和发展
墨染点香7 小时前
LeetCode 刷题【135. 分发糖果】
算法·leetcode·职场和发展