判断两个链表是否相交

 

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

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 }