剑指offer 两个链表的第一个公共节点

1.题目

输入两个链表，找出它们的第一个公共结点。

来源：剑指offer
链接：https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

2.我的题解

题中为单链表：

• 只要当前节点是公共的，那么之后的节点都是公共的；
• 两个节点被分为三段，各自走完三段路后（顺序不同），将在第一个公共节点相遇。
  

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        if(!pHead1 || !pHead2)return NULL;
        ListNode *p1=pHead1,*p2=pHead2;
        while(p1!=p2){
            p1=p1==NULL?pHead2:p1->next;
            p2=p2==NULL?pHead1:p2->next;
        }
        return p1;
    }
};

3.别人的题解

4.总结与反思