leetcode题解（五十四）：160. Intersection of Two Linked Lists

最新推荐文章于 2022-06-06 21:32:51 发布

山椒鱼666

最新推荐文章于 2022-06-06 21:32:51 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43869024/article/details/89760964

leetcode 专栏收录该内容

73 篇文章

订阅专栏

博客主要围绕信息技术领域中链表相关问题展开，核心内容是寻找两个链表的连接点，这在链表操作和算法应用中有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找两个链表的连接点

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
    //boundary check
    //边界条件
    if(headA == null || headB == null) return null;
    
    ListNode a = headA;
    ListNode b = headB;
    
    //if a & b have different len, then we will stop the loop after second iteration
    while( a != b){
    	//for the end of first iteration, we just reset the pointer to the head of another linkedlist
        a = a == null? headB : a.next;
        b = b == null? headA : b.next;    
    }
    
    return a;
}