判断两个普通单向链表是否有交点(如何快速找到这个交点)
如果两个链表有交点那么代表这两个链表是一个Y型的链表Y型的链表代表这两的链表的尾地址是相同的如何能快速的的找到这个交点的位置呢?首先我们可以确定的是两个普通单向链表的长度 当这两个普通单向链表存在交点时那么代表交点向后的结点都重合那么我们就可以通过长度的差值来确定交点的位置若两个链表的长度差值为K那么我们 先定义两个指针让他们分别指向两个链表的头结点先让长的链表的指针先走K步,...