力扣HOT100 - 160. 相交链表

解题思路:

java 复制代码
/**
 * 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;
        ListNode pb = headB;
        while (pa != pb) {
            pa = (pa != null) ? pa.next : headB;
            pb = (pb != null) ? pb.next : headA;
            if (pa == null && pb == null) return null;
        }
        return pa;
    }
}
相关推荐
失散137 分钟前
分布式专题——41 RocketMQ集群高级特性
java·分布式·架构·rocketmq
失散139 分钟前
分布式专题——42 MQ常见问题梳理
java·分布式·架构
爱编程的鱼32 分钟前
C# 变量详解:从基础概念到高级应用
java·算法·c#
ptc学习者33 分钟前
OGG 安装注意事项
java·开发语言·数据库
Camel卡蒙36 分钟前
DDD架构——充血模型、领域模型
java·设计模式·架构
n8n1 小时前
RabbitMQ全面详解:从核心概念到企业级应用
java·rocketmq
用户785127814701 小时前
实战代码:获取淘宝商品详情数据接口
java
Chan161 小时前
流量安全优化:基于 Sentinel 实现网站流量控制和熔断
java·spring boot·安全·sentinel·intellij-idea·进程
tkevinjd1 小时前
反转链表及其应用(力扣2130)
数据结构·leetcode·链表
HalvmånEver1 小时前
红黑树实现与原理剖析(上篇):核心规则与插入平衡逻辑
数据结构·c++·学习·算法·红黑树