Leetcode 面试题 链表相交（浪漫相遇法）

题目描述

思路

假定链表A的长度为a，链表B的长度为b；一开始两个指针curA和curB分别指向headA、headB。
并且之后两个指针同步向后移动。
1.如果两链表长度相同，那么他们会在中途遇见。
2.如果两链表长度不同，那么直至最后，他们会永远错过。

思考：如何避免错过？
答：一次不行就再来一次。
详细点说就是，假如curA率先遍历完链表A后，将其下一步指向链表B的头节点。而对curB也是如此。这样做，相当于两个指针最大都走过了相同的长度a+b。如果直至最后curA和curB都为NULL时，还没有找到相交的节点，那就跳出while。

代码实现

class Solution