力扣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;
    }
}
相关推荐
2501_926227946 分钟前
UDP网络编程:【Java】无连接通信到Socket实战(二)
java·网络·udp
cwplh9 分钟前
MX模拟赛总结
算法·动态规划
Sunny_yiyi18 分钟前
Java根据模版导出PDF文件
java·开发语言·pdf
麦兜*20 分钟前
MongoDB 与 GraphQL 结合:现代 API 开发新范式
java·数据库·spring boot·mongodb·spring·maven·graphql
浅川.2523 分钟前
xtuoj 随机数
算法
shan&cen23 分钟前
Day02 集合 | 30. 串联所有单词的子串、146. LRU 缓存、811. 子域名访问计数
java·数据结构·算法·缓存
ITMan彪叔41 分钟前
Java MQTT 主流开发方案对比
java·后端
召摇1 小时前
Java 21到25的核心API演进总结
java·后端
NAGNIP1 小时前
大模型微调框架之TRL
算法