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;}