关于go:Leetcode专题160相交链表

leetcode:
https://leetcode.cn/problems/intersection-of-two-linked-lists…
解题思路：
双指针 如果链表 A 和链表 B 长度别离为 a 和 b, 如果两个链表相交，那么公共局部的长度必定是相等的，假如为 c, 那么链表 A 在公共局部前的长度就是 a -c, 同理链表 B 在公共局部前的长度就是 b -c, 于是就有了 a +b-c = b+a-c，也就是说如果 l1,l2 两个指针别离指向链表 A 和链表 B 的头结点，而后同时同速的向右挪动，如果挪动到空节点，则转移到对方的头结点继续移动，它们俩肯定会在相交处相遇。它们俩的静止轨迹正好就是 a +b-c = b+a-c，如果它们没有相交，那么它们肯定会在某个时刻同时挪动到空节点 (nil)，此时返回空节点(nil) 即可。

func getIntersectionNode(headA, headB *ListNode) *ListNode {
    curA,curB := headA,headB
    for curA != curB {      
        if curA == nil {    // 如果第一次遍历到链表尾部，就指向另一个链表的头部，持续遍历，这样会对消长度差。如果没有相交，因为遍历长度相等，最初会是 nil ==  nil
            curA = headB
        } else {curA = curA.Next}
        if curB == nil {curB = headA} else {curB = curB.Next}
    }
    return curA
}