首页
学习
活动
专区
圈层
工具
发布

【算法】两个单链表相交,返回相交的第一个节点

给定两个 单链表的头节点head1和head2,这两个链表可能相交,也可能不相交。 请实现一个函数,如果两个链表相交,请返回相交的第一个节点; 如果不相交,返回null即可。...public int value; public Node(int data) { value = data; } } 思路 1、先判断两个链表有环,或者无环,有环则返回入环节点...若从表中查到节点,那么第一个查到的节点就是入环节点。...,期间第一个相等的节点,即为第一个相交的节点。...两个有环链表相遇情况1 如图所示,第一个相交结点必然不是环结点,而是入环前的节点。那么我们可以抹去成环部分,就可以转为两个无环链表的相交的问题了。 情况2 ?

1.1K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    sql返回指定节点的树形结构数据

    背景 就是有这么一个需求,返回指定组织下的组织机构,以及所在该组织机构下的人。(用sql) 简单描述就是如下: ?...请叫我树形图 使用sql,返回部门1以及其子部门数据。 很明显就是一个树形递归嘛,用代码就比较好实现。 但是要用sql实现,就稍微麻烦点。...返回指定节点以及其下子节点数据 到此,本文需求功能已实现。 知识点 1.数据库是mysql,所用的函数也是mysql的函数。 2....如果第一个参数是一个常数字符串,而第二个是type SET列,则 FIND_IN_SET() 函数被优化,使用比特计算。如果str不在strlist 或strlist 为空字符串,则返回值为 0 。...如任意一个参数为NULL,则返回值为 NULL。 结语 不积跬步无以至千里。觉得不错,记得点亮小星星。

    2.8K31

    统一定制API返回格式,我只做了这几件事

    ,现在呆着的这家公司居然没有统一的API返回格式?...后端返回给前端一般情况下使用JSON格式, 定义如下 { "code": 200, "message": "OK", "data": { } } code: 返回状态码...message: 返回信息的描述 data: 返回值 定义JavaBean字段 定义状态码枚举类 @ToString @Getter public enum ResultStatus { SUCCESS...JSON格式需要返回Result才可以, 我明明返回Object可以了, 为什么要重复劳动, 有没有解决方法, 当然是有的啦, 下面我们开始优化我们的代码吧 统一返回JSON格式进阶-全局处理...是会直接抛出异常的接口,我好像没有对异常返回进行统一的处理哦 统一返回JSON格式进阶-异常处理(@ExceptionHandler)) 卧槽, 异常处理, 差点把这茬给忘了, 这个异常处理就有很多方法了

    2.3K20

    打印两个链表的第一个公共节点

    「力扣上剑指offer52,打印两个链表的第一个公共节点。」 ? 举个栗子 很多问题都有多种算法可以解决。...暴力解题 最最最简单的就是暴力解题,你说两个链表的第一个公共节点,那好,我就挨个遍历就完事了。 对于A链表中的每个节点,都遍历B链表,如果有相同的节点,则返回该节点。...将两个链表中的节点全都入栈,判断两个栈顶元素,如果相同则出栈;如果不同则返回刚出栈的元素。...如果最后有相同部分,说明两个链表相交,如果没有相同部分,则说明两个链表没有交点,返回null。 /** * Definition for singly-linked list....我们遍历一条链表,将所有的节点的值都设为true,然后遍历另一条链表,访问map对象,判断map中是否存在该节点。

    90410
    领券