讨论/《链表》 - 相交链表/
《链表》 - 相交链表
func getIntersectionNode(headA, headB *ListNode) *ListNode {
    a := headA
    b := headB
    flag := 0
    for flag <= 2 {
        if a == b {
            return a
        }
        if a != nil && b!= nil {
            a = a.Next
            b = b.Next
        }else {
            if a == nil {
                flag ++
                a = headB
                b = b.Next
            }
            if b == nil {
                flag ++
                b = headA
                a = a.Next
            }
        }
    }
    return nil
}
1
展开全部 13 讨论