找出两个链表的交叉点

请写一个程序，找到两个单链表最开始的交叉节点。
注意事项
如果两个链表没有交叉，返回null。
在返回结果后，两个链表仍须保持原有的结构。
可假定整个链表结构中没有循环。

样例
下列两个链表：
A: a1 → a2
　　　　　↘
　　　　　　　c1 → c2 → c3
　　　　　　　↗
B: b1 → b2 → b3
在节点 c1 开始交叉。

　　最高效最优的方法就是从尾结点开始往前找交叉点,对于单链表来说这种方法是无法实现的.

有两种可行的方案
1.暴力搜索,直接比对所有结点,直到找出交叉点
2.将两个链表尾对齐,然后从较短的那条链开始寻找交叉点,可以做到的是找交叉点的时间复杂度为o(n),但是需要花额外的时间去求链表的长度

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;      
 *     }
 * }
 */
public class Solution {
   
   
    /**
     * @param headA: the first