当前位置: 首页 > news >正文

【力扣】关于链表索引

怎么才能走到目标节点呢?
在这里插入图片描述
从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

http://www.xdnf.cn/news/664255.html

相关文章:

  • 初识LangChain
  • Visual Studio 调试中 PDB 与图像不匹配
  • STM32F103_Bootloader程序开发03 - 启动入口与升级模式判断(boot_entry.c与boot_entry.h)
  • JetsonHacksNano RealSense自动安装脚本文件解析
  • 公链开发全生态:技术架构、生态构建与未来图景
  • 环境配置相关问题以及解决方案
  • JavaScripts 常见误区
  • 小刚说C语言刷题—1152 - 求n个数的最大值和最小值
  • mybatis-plus动态分页
  • ARM架构
  • 密钥分发与公钥证书
  • 工厂方法模式之Factory Method(工厂方法)
  • Python网络编码——聊天小工具
  • 2025年中国ERP软件前十名对比:选型指南与适用场景的分析
  • 数控滑台技术革新:提升生产效率的关键
  • [浏览器]缓存策略机制详解
  • (12)Quarkus 编译时增强原理
  • GIS局部放电图绘制指南
  • UE 骨骼模型 会没有face index的原因
  • IPv6能自动分配地址,就不需要DHCP服务器了吗?
  • Unity3D仿星露谷物语开发52之菜单页面
  • RK3568DAYU开发板-平台驱动开发:GPIO驱动
  • 冒险岛 职业名及代码
  • 为什么需要清除浮动?清除浮动的方式有哪些?
  • day28:零基础学嵌入式之进程2
  • MQTT通信协议
  • [面试精选] 0076. 最小覆盖子串
  • Linux多线程(二)之进程vs线程
  • Cell Metab.|复旦大学储以微、骆菲菲团队:Foxp3改造CAR-T,从「能量危机」到「代谢续航」的实体瘤治疗新路径
  • Android GPU Inspector深度解析:从零掌握驱动级性能数据抓取与优化