面试题：链表相交

链表相交

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

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

思路

这个题目有2个思路，我先说容易想到的思路

对齐链表

对齐的意思是：比如1个链表长度是4.一个链表的长度是2，我们尾部对齐2个链表。大概就是这个样子。

然后从节点A和节点B开始 一起往后走，如果找到相同的节点。那就是有环。这个思路的核心是找到2个链表之间的长度差。
思路有了，想一下代码（这代码相对还比较多）需要几个参数：lenA、LenB。

找参数

这两个参数好找，遍历HeadA和HeadB，就可以找到LenA和LenB了。

保证A链表的长度大于B链表

为什么？因为A>B 和 B>A 代码是不一样的，但是为了统一呢？我们可以保证A.length >B.length。当然如果你不想统一代码，非要if else判断也行。
如何保证呢？交换A和B链表 && 交换LenA和LenB

链表首尾相接

A链表尾部->B头 || B链表尾部->A
找到相同的节点就代表2个链表相同
lenA +lenB = lenB+lenA
这个很好理解吧。我举个例子你看下。
A 1->2->3
B 2->1->4->3

那最后是比较这两个节点：
1->2->3->2->1->4->3
2->1->4->3->1->2->3]

1就是我们找到的交点

代码

public class Solution {
   
    public ListNode getIntersectionNode2(