题解 | #两个链表的第一个公共结点# golang
两个链表的第一个公共结点
http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
func FindFirstCommonNode( pHead1 *ListNode , pHead2 *ListNode ) *ListNode {
// write code here
var answer *ListNode
head1 := pHead1
head2 := pHead2
for head1 != nil {
head2=pHead2
for head2 != nil {
if head1.Val==head2.Val {
answer = head1
return answer
}
head2 = head2.Next
}
head1 = head1.Next
}
return answer
}
安克创新 Anker公司福利 672人发布