判断两个普通单向链表是否有交点（如何快速找到这个交点）

若是两个链表有交点那么表明这两个链表是一个Y型的链表node Y型的链表表明这两的链表的尾地址是相同的指针 如何能快速的的找到这个交点的位置呢？blog 首先咱们能够肯定的是两个普通单向链表的长度 当这两个普通单向链表存在交点时那么表明交点向后的结点都重合那么咱们就能够经过长度的差值来肯定交点的位置同步 若两个链表的长度差值为K那么咱们 先定义两个指针让他们分别指向两个链表的头结点先让长的链表的指

>>阅读原文<<