【力扣】关于链表索引

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

从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

相关推荐
ldj20208 分钟前
Docker制作镜像
java·docker·容器
好易学·数据结构41 分钟前
可视化图解算法52:数据流中的中位数
数据结构·算法·leetcode·面试·力扣·笔试·牛客
面朝大海,春不暖,花不开42 分钟前
Java服务提供者模式实现指南
java·开发语言·python
有你有我OK44 分钟前
java 验证ip是否可达
java·开发语言·tcp/ip
不知疲倦的仄仄1 小时前
RabbitMQ多角度可靠性分析/基于Java代码深度解析
java·spring·rabbitmq·java-rabbitmq
dying_man1 小时前
LeetCode--35.搜索插入位置
算法·leetcode
真实的菜3 小时前
适配器模式:接口转换的神奇魔法[特殊字符],让不兼容的类和谐共处!
java·适配器模式
骚戴3 小时前
SpringBoot源码解析(十五):spring-boot-autoconfigure.jar的模块化设计
java
YuTaoShao3 小时前
Java八股文——计算机网络「应用层篇」
java·网络·计算机网络
Mryan20053 小时前
Android 应用多语言与系统语言偏好设置指南
android·java·国际化·android-studio·多语言