两个链表的第一个公共结点

1.问题描述

输入两个链表，找出他们的第一个公共结点。（来自《剑指offer》）

2.问题分析

我们可以先统计出2个链表的长度，然后计算两个链表相差的结点数，让长的链表先走相差的结点数，然后俩个链表在一起走，直到遇到相同的结点，然后返回。

3.分析

ListNode* FindFirstCommonNode(ListNode *head1,ListNode *head2)
{
    if (head1 == NULL || head2 == NULL)
    {
        return NULL;
    }
    
    int length1 = 1;
    
    int length2 = 1;
    
    ListNode *node1 = head1;
    
    ListNode *node2 = head2;
    
    
    while (node1->next != NULL)
    {
        length1 ++;
        
        node1 = node1->next;
        
    }
    
    while (node2->next != NULL)
    {
        length2 ++;
        
        node2 = node2->next;
    }
    
    node1 = head1;
    
    node2 = head2;
    
    if (length2 > length1)
    {
        while (length2 > length1)
        {
            length2 --;
            
            node2 = node2->next;
        }
    }
    
    if (length2 < length1)
    {
        while (length2 < length1)
        {
            length1 --;
            
            node1 = node1->next;
        }
    }
    
    while (node1 != NULL && node2 != NULL)
    {
        if (node1 == node2)
        {
            return node1;
        }
        
        node1 = node1->next;
        
        node2 = node2->next;
        
    }
    
    return  NULL;
    
}