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

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

/**
 * 
 * @param pHead1 ListNode类 
 * @param pHead2 ListNode类 
 * @return ListNode类
 */
struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) {//当两个链表公共节点前的元素个数相同时可以通过两个指针分别遍历进行比较。就是说当两者的路程相同时更好进行比较，如何使两zhiz遍历的节点数相同呢，当两个指针都先遍历一遍自己再遍历一遍对方时成立，且当两者相遇时到达公共节点
    // write code here
    struct ListNode *p1=pHead1,*p2=pHead2;
    while(p1!=p2){
        p1=(p1==NULL)?pHead2:p1->next;//三目运算符：当括号内的条件p1==NULL成立时，开始条件1：p1指向pHead2，否则继续条件2：p1=p1->next
        p2=(p2==NULL)?pHead1:p2->next;
    }
    return p1;
}