1540. 两个链表的第一个公共结点 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

输入两个链表,找出它们的第一个公共结点。

当不存在公共节点时,返回空节点。


数据范围

链表长度$[1,2000]$。
两个链表不完全相同。


样例输入

1 2
4 5
3

样例输出

3

样例

给出两个链表如下所示:
A:        a1 → a2
                   ↘
                     c1 → c2 → c3
                   ↗            
B:     b1 → b2 → b3

输出第一个公共节点c1

代码运行状态:

输出