LeetCode -- 剑指 Offer 52. 两个链表的第一个公共节点-程序员宅基地

剑指 Offer 52. 两个链表的第一个公共节点

简单题
分别遍历链表，先遍历链表A，使用哈希表存储节点，再遍历链表B，查找公共节点

import java.util.HashSet;
import java.util.Set;

/**
 * 剑指 Offer 52. 两个链表的第一个公共节点
 *
 */

public class SolutionJZ52 {
    
    public class ListNode {
    
        int val;
        ListNode next;
        ListNode(int x) {
    
            val = x;
            next = null;
        }
    }

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
    
        Set<ListNode> nodeSet = new HashSet<>();
        while (headA != null) {
    
            nodeSet.add(headA);
            headA = headA.next;
        }
        while (headB != null) {
    
            if (nodeSet.contains(headB)) {
    
                return headB;
            }
            headB = headB.next;
        }
        return null;
    }
}

本文链接：https://blog.csdn.net/qq_39611310/article/details/118951261

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

java公路北京_北京java程序员，失业150天的我的转行之路-程序员宅基地

文章浏览阅读134次。Java：我是谁？Java是1995年问世的，因为它具有卓越的通用性、高效性、平台移植性和安全性等特性，后来就成为了全球范围内应用范围zui广的开发语言。并且在这么多年的发展过程中，一直保持着常青藤的地位。Java：我在哪？Java软件工程师其实就是说要用java这种开发语言去完成软件产品的软件程序设计、开发、测试和维护升级等，这样的工作就是java工程师做的。Java：我要干什么？Java可以编..._北京程序员转行

【加速】Ubuntu 22.04 LTS Steam++ Watt Toolkit 加速 github_ubuntu steam++-程序员宅基地

文章浏览阅读3.3k次，点赞15次，收藏29次。解决第一个错误，第二个错误：the SSL connection could not be established。不管他，测试github，edge。再次点击意见加速，报错没有权限。解压到/opt/steam++同时弹出浏览器，提示操作方法。点击一键加速，弹出提示。参考Linux版本修改。测试登录stream。_ubuntu steam++

【cartographer+move_base】在gazebo中给px4添加激光雷达并接入ROS进行SLAM自动导航避障_gazebo px4 激光雷达-程序员宅基地

文章浏览阅读1.2w次，点赞8次，收藏70次。1.按照官网教程安装好ROS+px4http://dev.px4.io/en/setup/dev_env_linux_ubuntu.html2.为了确保能加载正确的路径，在.bashrc中增加如下代码。(其中physics是你的用户名)source /home/physics/src/Firmware/Tools/setup_gazebo.bash /home/physics/src..._gazebo px4 激光雷达

超详细~25考研规划~感恩现在努力的你！！！-程序员宅基地

文章浏览阅读639次，点赞6次，收藏11次。将在2024年12月参加考研，2025年本科毕业，9月读研究生，这就是25考研。批卷地不同，改卷老师松严程度也不同。旱区是指阅卷打分比较严格的地区，比如北京、浙江等地;水区批卷相对较松，比如贵州、西藏等地。这与地区的考研竞争激烈程度有关。旱区一般经济较为发达，集中多所985/211院校，对考生的要求较高。

datagrid 溢出文本显示省略号_miniui grid文本超出-程序员宅基地

文章浏览阅读7.7k次。比较容易实现的一个功能，在easyui的主题css后面载入这段css就ok了。_miniui grid文本超出

STM32 精确控制PWM脉冲个数_stm32控制pwm脉冲数量-程序员宅基地

文章浏览阅读2.1w次，点赞29次，收藏252次。一般情况下我们在控制指定书目PWM输出的时候，都是采用在对每一次的脉冲中断进行，虽然也能产生对硬件的PWM脉冲数目精确控制，但却是通过对每一次的脉冲都进行计数实现的，然而有的情况下我们用到PWM脉冲周期可能会达到us级甚至更低，这样的情况下，对于中断频繁计数脉冲这种状况，会非常的占用MCU的资源，甚至严重的情况下可能会影响到程序的运行。下面介绍一种，无需对脉冲个数每个都进行计数而是产生指定脉冲个..._stm32控制pwm脉冲数量