題目描述：
編寫一個(gè)程序嫌吠，找到兩個(gè)單鏈表相交的起始節(jié)點(diǎn)缎玫。
如下面的兩個(gè)鏈表：
在節(jié)點(diǎn) c1 開始相交。
示例 1：
輸入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
輸出：Reference of the node with value = 8
輸入解釋：相交節(jié)點(diǎn)的值為 8 （注意，如果兩個(gè)列表相交則不能為 0）。從各自的表頭開始算起龄章，鏈表 A 為 [4,1,8,4,5]，鏈表 B 為 [5,0,1,8,4,5]乞封。在 A 中做裙，相交節(jié)點(diǎn)前有 2 個(gè)節(jié)點(diǎn)；在 B 中肃晚，相交節(jié)點(diǎn)前有 3 個(gè)節(jié)點(diǎn)锚贱。
示例?2：
輸入：intersectVal?= 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
輸出：Reference of the node with value = 2
輸入解釋：相交節(jié)點(diǎn)的值為 2 （注意，如果兩個(gè)列表相交則不能為 0）关串。從各自的表頭開始算起拧廊，鏈表 A 為 [0,9,1,2,4]，鏈表 B 為 [3,2,4]晋修。在 A 中吧碾，相交節(jié)點(diǎn)前有 3 個(gè)節(jié)點(diǎn)；在 B 中墓卦，相交節(jié)點(diǎn)前有 1 個(gè)節(jié)點(diǎn)倦春。
示例?3：
輸入：intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
輸出：null
輸入解釋：從各自的表頭開始算起，鏈表 A 為 [2,6,4]趴拧，鏈表 B 為 [1,5]。由于這兩個(gè)鏈表不相交山叮，所以 intersectVal 必須為 0著榴，而 skipA 和 skipB 可以是任意值。
解釋：這兩個(gè)鏈表不相交屁倔，因此返回 null脑又。
解法：
1.暴力法
對于A鏈表中的每個(gè)節(jié)點(diǎn) 遍歷B鏈表是否存在相同節(jié)點(diǎn)
2.哈希表法
將A鏈表中的每個(gè)節(jié)點(diǎn)和對應(yīng)的位置發(fā)在Hashset中
查找B鏈表是否存在有Hashset中的節(jié)點(diǎn)
3.雙指針法
設(shè)置兩個(gè)指針p1,p2分別指向headA和headB
1.若p1走到null時(shí) 指向headB
2.若p2走到null時(shí) 指向headA
這樣如果headA和headB有交點(diǎn) 則會(huì)一起走向交點(diǎn)
如果沒有 則會(huì)一起走到null
1.2.的做法就是消除A鏈表和B鏈表的路程差
