判断两个链表是否相交

 

 

func getIntersectionNode(headA, headB *ListNode) *ListNode {
    if headA==nil||headB==nil{
        return nil
    }
    p1,p2:=headA,headB
    for p1!=p2{
        if p1==nil{
            p1=headA
        }else{
            p1=p1.Next
        }
        if p2==nil{
            p2=headB
        }else{
            p2=p2.Next
        }
    }
    return p1
}