力扣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;
    }
}
相关推荐
_dindong15 分钟前
牛客101:链表
数据结构·c++·笔记·学习·算法·链表
速易达网络19 分钟前
Java Web登录系统实现(不使用开发工具)
java·开发语言·前端
wuk99820 分钟前
基于位置式PID算法调节PWM占空比实现电机转速控制
单片机·嵌入式硬件·算法
不到满级不改名35 分钟前
EM算法 & 隐马尔可夫模型
算法
悟能不能悟44 分钟前
java重构旧代码有哪些注意的点
java·开发语言·重构
怪兽20142 小时前
Redis过期键的删除策略有哪些?
java·数据库·redis·缓存·面试
workflower5 小时前
单元测试-例子
java·开发语言·算法·django·个人开发·结对编程
YuanlongWang5 小时前
C# 基础——装箱和拆箱
java·开发语言·c#
b78gb5 小时前
电商秒杀系统设计 Java+MySQL实现高并发库存管理与订单处理
java·开发语言·mysql
wb043072016 小时前
性能优化实战:基于方法执行监控与AI调用链分析
java·人工智能·spring boot·语言模型·性能优化