給你兩個單鏈表的頭節點 headA 和 headB ，請你找出并返回兩個單鏈表相交的起始節點。如果兩個鏈表沒有交點，返回 null 。
圖示兩個鏈表在節點 c1 開始相交：
題目數據 保證 整個鏈式結構中不存在環。
注意，函數返回結果后，鏈表必須 保持其原始結構 。
- 示例 1：
輸入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
輸出：Intersected at ‘8’
解釋：相交節點的值為 8 （注意，如果兩個鏈表相交則不能為 0）。
從各自的表頭開始算起，鏈表 A 為 [4,1,8,4,5]，鏈表 B 為 [5,0,1,8,4,5]。
在 A 中，相交節點前有 2 個節點；在 B 中，相交節點前有 3 個節點。
- 示例 2：
輸入：intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
輸出：Intersected at ‘2’
解釋：相交節點的值為 2 （注意，如果兩個鏈表相交則不能為 0）。
從各自的表頭開始算起，鏈表 A 為 [0,9,1,2,4]，鏈表 B 為 [3,2,4]。
在 A 中，相交節點前有 3 個節點；在 B 中，相交節點前有 1 個節點。
- 示例 3：
輸入：intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
輸出：null
解釋：從各自的表頭開始算起，鏈表 A 為 [2,6,4]，鏈表 B 為 [1,5]。
由于這兩個鏈表不相交，所以 intersectVal 必須為 0，而 skipA 和 skipB 可以是任意值。
這兩個鏈表不相交，因此返回 null 。
解題思路
將鏈表分為兩段，一段為相交前的a，b不同的兩段，一段是相交后的c段
因此在鏈表a指針移動到鏈表a末尾時，就將指針移動到鏈表b的開頭。鏈表b也是同理
這時指針a和指針b走過的路程均為a+b+c,這就是他們的交點。如果沒有交點的話，他們的路程就是a+b，并且兩個指針最后指向兩個鏈表的末尾
代碼
/*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/
func getIntersectionNode(headA, headB *ListNode) *ListNode {oa,ob:=headA,headBfor headB!=headA {if headA==nil{headA=ob}else {headA=headA.Next}if headB==nil{headB=oa}else{headB=headB.Next}}return headA}
