刷题——相交链表

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

简单分析：

本题要求很简单，就是寻找相交结点，已知给了我们头结点，这里我们不妨将问题看成路程问题，只要让两个指针对两个链表都遍历，最终走过的节点数相同，总会出现指针指向相同的情况，只要不为 null 呢么，就表明链表存在相交的情况。

详细分析：
1.存在相交的结点，如图：

AC = 2
BC = 3
CD = 3
呢么这里的路程就存在等式：AC + CD + BC = BC + CD +AC
最终，两个指针的重点就在 C 点处

2.不存在相交节点，如图：

与上图同理，这种情况下，当两个指针都走过相同路程时，最终就会同时达到 null 这样也就不存在相交一说。

代码如下：

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
    //判断链表是否存在
        if(headA == null || headB == null){
            return null;
        }
        ListNode A = headA;
        ListNode B = headB;
        while(A != B){
        //只要链表不为空就让指针向后进行，如果出现 null 就让指针指向下一
        //个头结点继续遍历
            if(A != null){
                A = A.next;
            }else{
               A = headB;
            }
            if(B != null){
                B = B.next;
            }else{
                B = headA;
            }
        }
        //最终，不论为 null 还是链表相交的节点，返回即可。
            return A;    
    }
}