【力扣】关于链表索引

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

从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

相关推荐
SamDeepThinking8 小时前
第2篇:应付百万并发商品系统之需求文档
java·后端·架构
heimeiyingwang8 小时前
【架构实战】领域事件与业务编排架构
java·微服务·架构
月落归舟8 小时前
带你了解Collections和Collection!!!
java·collections·collection
直奔標竿8 小时前
Java开发者AI转型第二十课!Spring AI MCP 双向实战:客户端与服务端手把手落地
java·开发语言·人工智能·spring boot·后端·spring
天码-行空8 小时前
深入拆解 Tomcat 架构:高层组件与启动流程设计
java·架构·tomcat
天码-行空8 小时前
深入拆解 Tomcat 架构:一键启停与生命周期设计
java·架构·tomcat
c++之路8 小时前
C++ 高频易错点
java·jvm·c++
java1234_小锋8 小时前
Spring AI 2.0 开发Java Agent智能体 - 新建 HelloWorld 项目
java·人工智能·spring·spring ai
yue2004038 小时前
Spring IoC 与 DI 核心概念与原理笔记
java·笔记·spring