若两人有缘,终会相遇
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
if(headA==NULL||headB==NULL)
return NULL;
ListNode* you=headA;
ListNode* she=headB;
while(you!=she)//若是有缘,两人终会相遇
{
if(you==NULL)
you=headB;//当你走到终点时,开始走她走过的路
else
you=you->next;
if(she==NULL)
{
she=headA;// 当她走到终点时,开始走你走过的路
}
else
she=she->next;
}
/*
while(she)//两人若是喜欢彼此
{
//那么一路上
you=she->next;//你踩着她的影子
she=you->next;//她踩着你的影子
//携手度过生命中剩下的旅途
}*/
return node1;
}
};