LeetCode160.相交链表（C++）

方法：双指针法

大体思路：定义两个指针A、B，分别初始化为链表A的和链表B的头结点，当A＝B（两指针）所指向的相等时，则为相交的结点

具体实现：需要指针A、B同时遍历各自所指向的链表，并用到三目运算符，当A、B指针不指向为空指针，便移动到下一个结点；当为空时，A移动headB，B移动到headA。若存在交点两指针通过遍历两个链表必回指向所相交的结点，最后返回这个结点

代码如下：

 

如果相互有交点，走过你来时的路，我们终会相遇！