使用指针,相当于单指针指向两个链表,即使在指针指向空之前,两个指针没有相遇,在重新指向交点时,两个指针必然相遇
数学思想: x+y-b=y+x-b x、y为两个链表的长度,b为交点后的链表长度
算法思想:指针、具有相同数据的两个数据集可参考
分别计算两个链表的长度,指针A放在短链表头部,指针B指向长链表长度差的偏移量部,同时移动,则必定在交点相遇
算法思想:不同数据集可先比较通用属性,找出差异,使用指针消除差异
使用指针,相当于单指针指向两个链表,即使在指针指向空之前,两个指针没有相遇,在重新指向交点时,两个指针必然相遇
数学思想: x+y-b=y+x-b x、y为两个链表的长度,b为交点后的链表长度
算法思想:指针、具有相同数据的两个数据集可参考
分别计算两个链表的长度,指针A放在短链表头部,指针B指向长链表长度差的偏移量部,同时移动,则必定在交点相遇
算法思想:不同数据集可先比较通用属性,找出差异,使用指针消除差异