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

/**

 * struct ListNode {

 *  int val;

 *  struct ListNode *next;

 * };

 */

/**

 *

 * @param pHead1 ListNode类

 * @param pHead2 ListNode类

 * @return ListNode类

 */

struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) {

    // write code here

    struct ListNode *p1=pHead1;

    struct ListNode *p2=pHead2;

    while (p1) {

        while (p2) {

            if (p1->val==p2->val) {

                return p1;

            }

            p2=p2->next;

        }

        p1=p1->next;

        p2=pHead2;

    }

    return NULL;

}