Leetcode 160. Intersection of Two Linked Lists-找到两个链表的第一个公共节点 --剑指offer37

输入两个链表，找出它们的第一个公共节点。

如下面的两个链表：

在节点 c1 开始相交。

package com.linkedlist;

/**
 * @Author you guess
 * @Date 2020/12/12 15:25
 * @Version 1.0
 * @Desc 求两个链表的交点
 *
 * 有交集：会同时指向具体的那个数，意思就是在实际有数的节点相交
 *  如果2个链表的长度相等，各自走自己的链表，不会走对方的链表
 *  如果2个链表的长度不相等，各自走完自己的链表后，也会走部分对方的链表
 * 无交集：因为链表的最后一个节点的.next=null，返回null,意思就是在末尾的null节点相交
 *  如果2个链表的长度相等，各自走自己的链表后（不会走对方的链表），到结尾时.next=null,null=null，所以也是返回null
 *  如果2个链表的长度不相等，各自走自己的链表后，也会走完对方的链表，到结尾时.next=null,null=null，所以也是返回null
 *
 */

public class Leetc