/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
ListNode *p1=pHead1;
ListNode *p2=pHead2;
while(p1 != p2)
{
if(p1 != NULL) p1 = p1->next;
if(p2 != NULL) p2 = p2->next;
if(p1 != p2)
{
if(p1==NULL) p1=pHead2;
if(p2==NULL) p2=pHead1;
}
}
return p1;
}
};
假设两个链表长度
第一个为a+n
第二个为b+n
每次将其中一个链表遍历 当到p1达尾部时 指向另一个链表 继续遍历p2(同时p1也在遍历)正好能使得两个链表指针同时进行,消除了指针的差值,指向同一个节点,画图理解一下即可