【d44】【Java】【力扣】160.相交链表

思路

先把a链表都放进 一个hashSet集合

再遍历B链表,逐个放进hashSet集合

如果无法放进,说明这个节点就是相交节点

代码

复制代码
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {

    }

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

    public class Solution {
        public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
            //遍历A链表,并都放入hashSet中
            ListNode cur = headA;
            HashSet<ListNode> hashSet = new HashSet<>();
            //每一个都添加到一个hasSet中
            while (cur != null) {
                hashSet.add(cur);
                cur = cur.next;
            }
            //cur指向头部
            //遍历b,如果放不进,说明遇到相交节点
            cur=headB;
            while (cur != null) {
                if(!hashSet.add(cur)){
                    return cur;
                }
            }
            return null;
        }
    }


}

记录

总结

相关推荐
码熔burning3 分钟前
【MQ篇】RabbitMQ之发布订阅模式!
java·分布式·rabbitmq·mq
XiaoLeisj11 分钟前
【设计模式】深入解析代理模式(委托模式):代理模式思想、静态模式和动态模式定义与区别、静态代理模式代码实现
java·spring boot·后端·spring·设计模式·代理模式·委托模式
FAREWELL0007519 分钟前
C#进阶学习(十四)反射的概念以及关键类Type
开发语言·学习·c#·反射·type
李少兄20 分钟前
解决Spring Boot版本冲突导致的`NoSuchFieldError`
java·spring boot·后端
NicOym31 分钟前
C++ 为什么建议类模板定义在头文件中,而不定义在源文件中
开发语言·c++
种时光的人36 分钟前
2025蓝桥省赛c++B组第二场题解
开发语言·c++·算法
pwzs36 分钟前
常见的 Spring Boot 注解汇总
java·spring boot·后端·spring
小凡敲代码42 分钟前
美团Java后端二面面经!
java·程序员·java面试·java面试题·java开发·java场景题·美团java后端
FAREWELL0007544 分钟前
C#进阶学习(十三)C#中的预处理器指令
开发语言·学习·c#·预处理指令
雾月551 小时前
LeetCode 1780 判断一个数字是否可以表示成三的幂的和
java·数据结构·算法·leetcode·职场和发展·idea