两个链表找首个共同节点

明确问题

两个链表，说明有两个头节点（这明显是句废话！） 共同节点，说明这两个链表相会了（就是都指向了同一个节点。）

如图：

明确思路

首先我们要判断的不是“值”，相不相等，而是“指针”（Java里应该叫做引用。）

解法1：暴力（不推荐！）

如果你用暴力的话，这道题就没有意义了！（这句话说的 的确很中肯。）

循环得出两个链表每个结点的 next（尾部：用来存放下一个节点引用的），然后再一个一个的对比

时间复杂度：n的平方

解法2：找规律（推荐！）

链表只能从前往后找，这让这道问题的难度增加了。

因为我们不知道 两个链表的 共同节点 之前是不是有 相同个数的节点，相同的话就好办了，但一般不相同。

首先这两个链表是不一样的，但如果我们只针对他们的共同部分，就变得 “一样” 了

如图：

把长链表 “多余” 的部分 咔嚓掉 就好办了 ……

	/**
     * 节点结构定义
     */
    public static class ListNode{
        public int value;
        public ListNode next;

        public ListNode(int value){
            this.value = value;
        }
    }

    /**
     * 获得链表长度
     */
    public static int len(ListNode node){
        ListNode n = node;
        int len = 0;
        if (node == null){
            return len;
        }
        while (true){
            if (n.next == null){
                len++;
                break;
            }
            n = n.next;
            len++;
        }
        return len;
    }

    public static ListNode sameNode(ListNode node1,ListNode node2){

        ListNode n1 = node1,n2 = node2;
        int len1 = len(node1),len2 = len(node2);
        if (len1 > len2){
            for (int i = 0;i