【力扣】关于链表索引

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

从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

相关推荐
一定要AK9 分钟前
Spring 入门核心笔记
java·笔记·spring
A__tao10 分钟前
Elasticsearch Mapping 一键生成 Java 实体类(支持嵌套 + 自动过滤注释)
java·python·elasticsearch
KevinCyao23 分钟前
java视频短信接口怎么调用?SpringBoot集成视频短信及回调处理Demo
java·spring boot·音视频
迷藏49429 分钟前
**发散创新:基于Rust实现的开源合规权限管理框架设计与实践**在现代软件架构中,**权限控制(RBAC)** 已成为保障
java·开发语言·python·rust·开源
skywalker_111 小时前
力扣hot100-3(最长连续序列),4(移动零)
数据结构·算法·leetcode
6Hzlia1 小时前
【Hot 100 刷题计划】 LeetCode 17. 电话号码的字母组合 | C++ 回溯算法经典模板
c++·算法·leetcode
wfbcg1 小时前
每日算法练习:LeetCode 209. 长度最小的子数组 ✅
算法·leetcode·职场和发展
_日拱一卒1 小时前
LeetCode:除了自身以外数组的乘积
数据结构·算法·leetcode
wuxinyan1232 小时前
Java面试题47:一文深入了解Nginx
java·nginx·面试题
计算机安禾2 小时前
【数据结构与算法】第36篇:排序大总结:稳定性、时间复杂度与适用场景
c语言·数据结构·c++·算法·链表·线性回归·visual studio