两个链表的第一个公共节点

磊助

于 2023-03-11 11:07:02 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/qq_37764098/article/details/129460723

剑指offer 专栏收录该内容

17 篇文章

订阅专栏

该代码实现了一个Java方法，用于查找两个链表的第一个交点。通过同时遍历两个链表，当它们不相等时，将空链表指针重定向到另一个链表的头部，直到找到公共节点。

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

public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode l1 = pHead1,l2=pHead2;
        while(l1 != l2){
            l1 = (l1==null)?pHead2:l1.next;
            l2 = (l2==null)?pHead1:l2.next;
        }
        return l1;
 
    }
}