当两个链表产生交点时,此时数据结构大致呈Y字型
此时,我们可以通过先遍历每一条链表,找出较长的那个比较短的多出了多少的长度
然后,可以通过把较长链表的多出来的部分先截掉使得两条链表的长度相同,然后同时遍历两条链表,当节点数据相同时,就查出来了第一个交点的位置
当两个链表产生交点时,此时数据结构大致呈Y字型
此时,我们可以通过先遍历每一条链表,找出较长的那个比较短的多出了多少的长度
然后,可以通过把较长链表的多出来的部分先截掉使得两条链表的长度相同,然后同时遍历两条链表,当节点数据相同时,就查出来了第一个交点的位置