浪漫相遇~
你变成我,走过我走过的路。
我变成你,走过你走过的路。
然后我们便相遇了..
思路:用两个指针分别指向A,B的头结点,然后循环遍历链表,当A遍历完后将其指向B的头结点,B遍历完后将其指向A的头结点。
当我们走完各自的路 重新回到对方最初的地方
如果我们的缘分不是两条平行的线
那么一定会在第一次有交集的地方重新相遇
code
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
ListNode *node1 = headA;
ListNode *node2 = headB;
while(node1 != node2) {
node1 = node1 != NULL ? node1->next : headB;
node2 = node2 != NULL ? node2->next : headA;
}
return node1;
}
};