LC-相交链表（解法2）

LC-相交链表（解法2）

链接：https://leetcode.cn/problems/intersection-of-two-linked-lists/description/

描述：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
题目数据 保证 整个链式结构中不存在环。
注意，函数返回结果后，链表必须 保持其原始结构 。

图示两个链表在节点 c1 开始相交：

思路：这题还可以使用双指针求解。
我们假设除了相交的长度为a，相交的长度为c，则A的长度为LA= a+c,同理，LB=b+c。我们让他们走到链表尾部的时候回到另外链表的头部，这样他们可以同时走到相交的节点。这时LA=a+c+b,LB=b+c+a。如果a,b的节点一直没有相同，则他们不相交，返回null。
代码如下：

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        //有一个空链表时肯定不相交
        if (headA == null || headB == null) {
            return null;
        }
        ListNode a = headA;
        ListNode b = headB;
        //其中一个链表不为空时就一直循环，当他们都为空时说明走的路程一样，都到了尾节点
        //都为空有两种情况，一种是两个链表长度一样也没有相交，
        // 一种是长度不一样，a指针已经走到链表B的尾部，b指针走到链表A的尾部
        while (a != null || b!=null) {
            if (a != b) {
                //如果走到当前链表尾部就换到另外一个链表头部，否则就后移一位
                a = a == null ? headB : a.next;
                b = b == null ? headA : b.next;
            }
            else {
                return a;
            }
        }
        return null;
    }