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

HOT100——链表篇Leetcode160. 相交链表

文章目录

  • 题目:Leetcode160. 相交链表
  • 原题链接
  • 思路
  • 代码

题目:Leetcode160. 相交链表

给你两个单链表的头节点 headAheadB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null

图示两个链表在节点 c1 开始相交:

在这里插入图片描述
题目数据 保证 整个链式结构中不存在环。

注意,函数返回结果后,链表必须 保持其原始结构 。

在这里插入图片描述

原题链接

相交链表

思路

  • 分别计算两个链表的长度l1,l2
  • 让较长链表先走 l1 - l2
  • 两个链表同时走
    • 相同时,即为相遇;
    • 若不相交,则链表会走到空再跳出循环

代码

在这里插入图片描述

http://www.dtcms.com/a/65778.html

相关文章:

  • 基于SpringBoot+Vue的在线自主学习平台设计与实现
  • SSM基础专项复习6——Spring框架AOP(3)
  • Appium高级操作--ActionChains类、Toast元素识别、Hybrid App操作、手机系统API的操作
  • 【前端动态列表渲染:如何正确管理唯一标识符(Key)?】
  • 前端面试:axios 是否可以取消请求?
  • Linux下部署前后端分离项目
  • Java Class类文件结构
  • 如何在 PostgreSQL 中运行 TLS 回归测试
  • 电子电气架构 --- 智能电动汽车的品牌竞争转变
  • JVM之Arthas的jvm命令
  • OpenCV(应用) —— 凸包检测的实战应用
  • 新鲜速递:OpenAI-Agents-Python:构建智能代理系统的轻量级框架
  • Blueprint —— 蓝图的使用
  • c++之STL库
  • .net 6程序在IIS中部署后点击IIS设置报错“执行此操作时出错”
  • 优化用户体验:关键 Web 性能指标的获取、分析、优化方法
  • Vue项目搜索引擎优化(SEO)终极指南:从原理到实战
  • SpringBoot第二天
  • 基于Spring Boot的网上宠物店系统的设计与实现(LW+源码+讲解)
  • 已知含税金额和税率求不含税金额
  • 【 <一> 炼丹初探:JavaWeb 的起源与基础】之 JavaWeb 中的文件上传与下载:实现文件管理功能
  • 归并排序的一些介绍
  • 深入理解单例模式及其在 C# 中的实现
  • 【Linux指北】Linux的重定向与管道
  • 2022迷宫--反向bfs-最短路效应+传送门
  • JVM中常量池和运行时常量池、字符串常量池三者之间的关系
  • 探索 PyTorch 中的 ConvTranspose2d 及其转置卷积家族
  • C++编程指南28 - 使用 std::async() 启动并发任务
  • 【二分查找 寻找首端】P3718 [AHOI2017初中组] alter|普及+
  • JVM之工具篇