题解 | #两个链表的第一个公共结点#

一个一个拿出链表2中的结点，与链表1中的结点一个一个对比

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */

/**
 * 
 * @param pHead1 ListNode类 
 * @param pHead2 ListNode类 
 * @return ListNode类
 */
struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) {
    // write code here
    struct ListNode* node1=pHead1;
    struct ListNode* node2=pHead2;
    
    while(node2){ //node2还没取完就进行循环
        while(node1!=node2 && node1!=NULL){ //如果node1不等于node2，且node1还没取完，循环
            node1=node1->next;
        }
        if(node1!=NULL){  //如果node1没有取到最后一个，上一个循环就结束了，说明node1等于node2
            return node2; //返回的node2就是公共结点
        }
        if(node1==NULL){ //如果node1空了，说明链表1取光了，
            node2=node2->next;//那么取链表2中的下一个结点，继续从头对比
            node1=pHead1;     //node1重新取链表1的第一个结点
        }
    }
    return node2;//循环到最后，node2空了，说明没有公共结点，返回node2，其实就是空
}