题解 | #两个链表的第一个公共结点#
两个链表的第一个公共结点
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func getIntersectionNode(headA, headB *ListNode) *ListNode {
if headB==nil ||headA==nil{
return nil
}
pa,pb:=headA,headB
for pa!=pb{
if pa==nil{
pa=headB
}else{
pa=pa.Next
}
if pb==nil{
pb=headA
}else{
pb=pb.Next
}
}
return pa
}
