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

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

我们来做一道简单题
输入两个链表，找出它们的第一个公共结点。

初始化两个指针：分别指向两个链表的头节点。

循环遍历：使用一个 while 循环来同时遍历两个链表。

移动指针：
如果当前指针所指的节点不为空，就将指针移动到下一个节点。
如果当前指针所指的节点为空，则将指针移动到另一个链表的头节点。

寻找交点：由于两个链表在某个节点相交，所以当两个指针移动到相同的节点时，就找到了链表的交点。

结束循环：当两个指针指向同一个节点时，循环结束。

返回结果：返回交点节点。

具体代码如下：

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;
    }