LeetCode160. 相交链表(Java)

LeetCode刷题(160)---相交链表(java实现) 首先让两个指针(pa,pb)分别指向headA和headB两个链表的头结点,然后,分别遍历获得两链表的结点个数(长度),再将两链表的结点个数作差,并赋值给整型变量d,然后将指向较长链表的头结点的指针向后连续移动d个单位,此时两个指针处于并排的位置(如果两链表相交,那么两指针到相交结点的距离相等),此时将两指针同时向后移动,当pa==pb时,pa或pb指向的结点即为两链表的相交结点.此算法时间复杂度为O(n+m),空间复杂度为O(1)符合题目进阶要求。No.160. 相交链表。解题思路:(双指针法) 阅读详情

题目:

编写一个程序,找到两个单链表相交的起始节点。
在这里插入图片描述

示例:
在这里插入图片描述在这里插入图片描述
代码:

  • 解法一
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA==null&&headB==null){
            return null;
        }
        ListNode p1=headA;
        ListNode p2=headB;
        boolean p1Change=false;
        boolean p2Change=false;
        while(p1!=null&&p2!=null){
            if(p1==p2){
                return p1;
            }
            p1=p1.next;
            p2=p2.next;
            if(p1==null&&p1Change==true&&p2==null&&p2Change==true){
               break;
            }
            if(p1==null){
                p1=headB;
                p1Change=true;
            }
            if(p2==null){
                p2=headA; 
                p2Change=true;
            }
        }
        return null;
    }
}


解题思路:
在这里插入图片描述

  • 别人的代码
//与解法一思路相同
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if (headA == null || headB == null) return null;
        ListNode pA = headA, pB = headB;
        while(pA != pB){
            pA = pA == null ? headB : pA.next;
            pB = pB == null ? headA: pB.next;
        }
        return pA;
    }
}
芯片详解——AD7606 AD7606详解 阅读详情

相关推荐

使用openMVS对样例数据进行重建

openMVS根据github上的步骤进行编译。注意,如果没有GPU,用不了CUDA的话,那么需要在openMVS目录下找到CmakeLists.txt文件,把CUDA设置为OFF: SET(OpenMVS_USE_CUDA OFF CACHE BOOL "Enable CUDA library") 可执行的文件生成在openMVS_build/bin/里面,在openMVS_build文件夹下打开终端,按照顺序执行如下命令即可逐步重建。其中,-w 设置的是数据的总路径,-i 后接输入的文件名,-o

YuhsiHu的博客 2890

leetcode:相交链表(详解)

前言:内容包括-题目,代码实现,大致思路,代码解读

weixin_73142957的博客 1576

Linux下科大讯飞离线语音识别SDK从下载到实战(附常见问题解决)

本文详细介绍了在Linux系统下,如何从科大讯飞开放平台获取离线语音识别SDK,完成环境准备、编译部署到实战开发的完整流程。文章重点解析了SDK目录结构、语法词典定制、示例代码修改,并针对开发中常见的“词典加载失败”、音频格式、交叉编译及性能优化等问题提供了深度解决方案,助力嵌入式与IoT开发者快速实现稳定可靠的离线命令识别功能。

honey的博客 1242

面试题 02.07. 链表相交

链表面试题

m0_57166667的博客 285

【调试记录】GT ip跑aurora 64b66b协议

如果不用,会出现这种情况:自回环测试,数据收发ok.一旦和对方通信,对方接收的就是一堆乱码,因为GT链路发送数据不能是全1或全0,或者长时间的1或0.否则线路容易受到干扰,毕竟线速率10多G,用了加扰和解扰,就可以提高抗干扰能力。64B66B编码,数据输入是64bit,输出是66bit,所以这之间存在着2bit的带宽差,Gearbox 就是用来解决这种差异的,实现方式是:将66bit数据拿出来2bit先存入Gearbox,然后输出64bit.发送同步码或控制数据时,配置成2.2.4 加扰和解扰!

weixin_41246509的博客 1608

Nvidia Jetson AGX Orin 如何进入 Recovery Mode(刷机注意事项)

Jetson Orin 如何进入Recovery mode + 刷机注意事项

Pandako's Blog 1万+

力扣---LeetCode160. 相交链表(代码详解+流程图)

第十弹 --- 力扣LeetCode每日一题

小沈.的博客 1838

告别手动打点!用Cesium为你的大疆无人机快速生成区域巡查航线(保姆级教程)

本文详细介绍了如何利用Cesium平台为大疆无人机快速生成区域巡查航线的保姆级教程。通过自动化航线规划,告别传统手动打点的繁琐操作,实现高效、无死角的区域覆盖。文章涵盖环境搭建、实战案例及高级优化技巧,特别适合无人机操作员和巡检工作者提升工作效率。

weixin_30399821的博客 521

LeetCode------ 相交链表

用于讲解LeetCode中链表的练习题------"相交链表",c语言实现

@初阶牛的博客 911

手把手教你用SNAP做全极化SAR图像分类

引言 最近在研究极化SAR图像分类方面的内容,发现用SNAP软件可以很方便的实现图像的分类。因为在入门过程中踩了很多坑,浪费了一些时间,为了不让大家踩坑,所以决定写下这篇教程。 前期准备 软件下载 SNAP是欧空局旗下的一个SAR图像处理软件,可以点击下载地址进行下载。 数据下载 数据下载地址:https://mdacorporation.com/sample_data/RS2_OK76385_...

zz651044657的博客 1万+

超详细neo4j安装教程

一、neo4j简介 最近开始学习知识图谱,所以首先想先学习一下neo4j的使用。 Neo4j是一个高性能的,NOSQL图形数据库,它将结构化数据存储在网络上而不是表中。由于知识图谱中存在大量的关系型信息(实体—关系—实体), 使用结构化数据库进行存储将产生大量的冗余存储信息, 因此将图数据库作为知识图谱的存储容器成为流行的选择。当前较为常用的图数据库主要有 Neo4j 等。 二、neo4j的安装 功能快捷键 撤销:Ctrl/Command + Z 重做:Ctrl/Command + Y 加粗:Ctrl/Co

qq_38335648的博客 9万+

《LeetCode力扣练习》第160题 相交链表 Java

《LeetCode力扣练习》第160题 相交链表 Java 一、资源 题目: 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 自定义评测: 评测系统 的输入如下(你设计的程序 不适用 此输入): intersectVal - 相交的起始节点的值。如果不存在相交节点,这一值为

XRT_knives的博客 404

出现 has been blocked by CORS policy: No ‘Access-Control-Allow-Origin‘ header is present on the 解决方法

Access to XMLHttpRequest at 'http://127.0.0.1:5000/api/data' from origin 'http://10.197.0.79:8080' has been blocked by CORS policy: No 'Access-Control-Allow-Origin' header is present on the requested resource.

码农研究僧的博客 1万+

力扣leetcode 160. 相交链表 java

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ publi...

izhxxx的博客 267

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

力扣160 相交链表 java实现

本文讨论了如何找出两个单链表的相交节点。题目要求在不改变链表结构的情况下,返回相交起始节点或null。提供了两种解法:1)传统方法先计算链表长度差,对齐后同时遍历;2)优化方法使用双指针交替遍历,当两指针走过的路径长度相等时相遇。两种方法都能在O(m+n)时间内解决问题,第二种方法仅需O(1)额外空间。代码示例展示了两种实现方式,其中优化解法通过指针交换遍历路径,巧妙避免了长度计算,更简洁高效。

m0_58648798的博客 2427

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

Java题目详解——LeetCode160.相交链表

我们看到这道题目肯定会先想:如何找到相交结点呢?或许这个问题可以转换为:如何使两条链表同时走到相交结点处?这时就能将该问题转换为一条链表比另一条链表遍历时 "先走几步" 的问题了。 据分析可得,如果两条链表有相交元素,那么他们从相交结点开始到链表结束,他们的结点数一定是相同的,不同的就是两条链表相交前的结点数。 我们知道了这点,就可以先分别求出链表A和链表B的总长度sizeA和sizeB,再使总长度相减,记为两条链表的长度差(d),如果他们相交,那么这个长

lil_ghost_的博客 693

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

leetcode160相交链表(JAVA版)

编写一个程序,找到两个单链表相交的起始节点。 这道题目的我又是暴力法,很好理解,遍历两个链表,找相交点。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public

喂他柠檬茶的博客 151

【LeetCode】(简单)160. 相交链表(四种方法,java)

思路1: 1.先确定两个链表有没有相交 2.有的话,最后一个结点一定相同 3.遍历两个链表到末尾,判断相同与否,顺便计算两个链表长度 4.计算长度差,然后求出相交链表的头节点 代码1: public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ...

致宁的大博客! 421

leetcode hot100 之【LeetCode 160. 相交链表】 java实现

LeetCode 160. 相交链表

DataCrafter的博客 614

Java实现 LeetCode 160 相交链表

160. 相交链表 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1:...

Marcus 3511

leetcode-160-相交链表(java|python)

title: leetcode-160-相交链表(java|python) date: 2019-09-30 13:44:32 categories: leetcode tags: leetcode leetcode-160-相交链表(java|python) 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersec...

weixin_42479155的博客 295

Java条件表达式/LeetCode第160题相交链表

条件表达式的一般使用形式为: 表达式 1?表达式 2:表达式 3 其中,“?”与 “:” 为条件运算符,须一起使用,是 Java 中唯一的三元运算符,需要三个操作数才能进行运算。 条件表达式的运算规则为: 如果表达式 1 的结果为真,则整个条件表达式的值为表达式 2 的值;否则,整个条件表达式的值为表达式 3 的值。 例如: pA = pA == null ? headB : pA.next; 如果pA为为空,则将B的头指针赋给pA,否则将pA的后继赋给pA。 这里,pA == null ? headB

柠檬鱼的博客 643

相交链表-力扣160-java

java解决相交链表问题-力扣106

TLJava^v^的博客 453

【LeetCode刷题】160 相交链表 java

题目 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 示例 方法一:先遍历两个链表得到各自长度,然后求出总节点的差值,使长的链表先遍历差值数量的节点数,再A、B一起遍历,如果相等,则返回其节点。 /** * Definition for singly-linked list. * public class ListNode { * int val.

m0_56698268的博客 775

【LeetCode】160. 相交链表(JAVA)

练习题:相交链表 题目要求 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference of the node with value = 8 输入解释:相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。从各自的表头开始算起,链表 A 为

qq_44162521的博客 330
上一篇: LeetCode141. 环形链表(java)
下一篇: 八皇后问题(Java)
inferno devil
博客等级 码龄9年 54粉丝 172原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值