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;