题解 | #两个链表的第一个公共结点# 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
}
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务