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

struct ListNode *FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) {
    //分别为两个链表分配两个指针来存放头节点；
    struct ListNode *p = pHead1;
    struct ListNode *p = pHead2;
    //设置一个循环判断————直到两个指针中存放的内容完全相同时，即循环结束。
    while(p!=q){
        //第一个链表上的指针顺着链表的方向依次后移直到为空时，将头节点赋给这个指针。
        if(p)
            p = p->next;
        else p = pHead;//这里注意一定要添加else，因为如果不添加程序会依次往后执行导致进入死循环。
        //同理这样判断第二个链表上的指针。
        if(q)
            q = q->next;
        else q = pHead2;
    }
    return p;//这里无论是返回p还是q都可以。
    }