Leetcode160. 相交链表

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

给你两个单链表的头节点 headAheadB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null

题解:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

代码如下:

java 复制代码
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA == null || headB == null){
            return null;
        }
        ListNode head1 = headA;
        ListNode head2 = headB;
        while(head1 != head2) {
            head1 = (head1 == null) ? headB : head1.next;
            head2 = (head2 == null) ? headA : head2.next;
        }
        return head1;
        
    }
}
相关推荐
best_virtuoso16 分钟前
PostgreSQL 常见数组操作函数语法、功能
java·数据结构·postgresql
无敌最俊朗@1 小时前
数组-力扣hot56-合并区间
数据结构·算法·leetcode
码农多耕地呗2 小时前
力扣94.二叉树的中序遍历(递归and迭代法)(java)
数据结构·算法·leetcode
懒羊羊不懒@2 小时前
Java基础语法—最小单位、及注释
java·c语言·开发语言·数据结构·学习·算法
cookies_s_s4 小时前
B树(B-树)
数据结构·b树
And_Ii5 小时前
LeetCode 3397. 执行操作后不同元素的最大数量
数据结构·算法·leetcode
。TAT。5 小时前
C++ - List
数据结构·c++·学习
额呃呃5 小时前
leetCode第33题
数据结构·算法·leetcode
dragoooon345 小时前
[优选算法专题四.前缀和——NO.27 寻找数组的中心下标]
数据结构·算法·leetcode
少许极端5 小时前
算法奇妙屋(七)-字符串操作
java·开发语言·数据结构·算法·字符串操作