【力扣】关于链表索引

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

从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

相关推荐
xcl09253 小时前
幼儿托育系统开发实战:从需求分析到上线全流程指南
java·大数据·需求分析
吴声子夜歌3 小时前
ApacheCommons——commons-cli(命令行参数解析)
java·开发语言·apache
小小猪的春天3 小时前
Java 手写第一个 MCP Server:Spring AI MCP 半小时跑通
java·人工智能·spring boot·ai编程
find1star3 小时前
LeetCode 141:环形链表
java·算法·leetcode·链表
LB21123 小时前
力扣160 21 86
算法·leetcode·职场和发展
今天AI了吗4 小时前
DeepSeek Harness 深度解析:从评测架构到实战落地
java·网络·数据库·人工智能·架构·java-ee
许彰午4 小时前
27-AuthService登录链路
java·低代码·架构
泡海椒4 小时前
JQuick-Curl 性能分析:并发场景下的性能表现与调优,第三方接口调用不只要快写也要稳跑
java·开发语言·okhttp
heima20165 小时前
长期复盘:餐饮店活动拓客链接的行业现状与使用困境
链表
a187927218315 小时前
【算法】动态规划第二篇:双序列 DP 三课——继承、计步与断链
算法·leetcode·动态规划·dp·回溯·暴力·算法讲解