leetcode刷题日记:160. Intersection of Two Linked Lists(相交链表)
给出两个单链表的头结点headA与headB,让我们找出两个链表相接的起始节点,如果两个链表不存在相交结点返回null。我们就先假设存在这样两个链表,链表1与链表2,假设链表1的长度为L1L_1L1和L2L_2L2,假设对于两个链表,从相交的结点向后数长度为L1,2L_{1,2}L1,2,则在相交结点之前链表1的长度未L1−L1,2L_1-L_{1,2}L1−L1,2链表2的长度为L2−L1,2L