CODE160与两个链表相交

image.PNG 主题地址：160相交链表 - leetcode

提供单向链表的两个头节点heada跟headb，查找并返回两个单向链表相交的起始节点。 如果两个链表中没有相交的节点，则返回null

求交点，即发现两个节点正好相等。 如果一个节点的下一个不等于下一个节点的下一个，那么这两个节点就不相等，所以当两个节点相等时，它们的下一个节点将相等。 第一种解决方案是用哈希找到两个相等的节点。

public listnode getintersectionnode01(listnode heada, listnode headb) 

temp = headb;
while(temp!=null)
temp = temp.next;
return null;

将 x 设置为交集长度，a 和 b 是两个不相等的链长，a 链 = a + x

B 链 = B + X

假设 A 链长度比 B 长。

两条链同时运行，B 指针先完成，然后 B 指针开始从 A 链走动，当 A 指针完成时，B 指针达到 AB 长度。 之后，A 指针开始从 B 链开始。

public listnode getintersectionnode02(listnode heada, listnode headb) 

return tempa;