两个链表的第一个公共结点

1、来源链接：两个链表的第一个公共结点
来源：牛客网
输入两个链表，找出它们的第一个公共结点。

2、思路：节点相同，说明它们后面的接着的节点也是一模一样的。另一种思路：求出长度，然后让长的先走长度差。

3、代码：

public static void main(String[] args){

        ListNode list1 = new ListNode(1);
        ListNode temp1 = list1;
        temp1.next = new ListNode(2);
        temp1.next.next = new ListNode(3);
    //  System.out.println(list1.val+"　"+list1.next.val+" "+list1.next.next.val);


        ListNode list2 = new ListNode(4);
        ListNode temp2 = list2;
        temp2.next = new ListNode(5);

        ListNode list3 = new ListNode(6);
        ListNode temp3 = list3;
        temp3.next = new ListNode(7);

        temp1.next.next.next =list3;
        temp2.next.next = list3;

        ListNode res = new FindFirstCommonNode().FindFirstCommonNode(list1, list2);
        while(res != null){
            System.out.println(res.val);
            res = res.next;
        }

    }
    /**
     * 法1，还有一种方法算出长度差，然后一起走
     * @param pHead1
     * @param pHead2
     * @return
     */
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode pro1 = pHead1, pro2 = pHead2;
        boolean isFind = false;
        while(pro1 != null){
            isFind = false;
            pro2 = pHead2;
            while(pro2 != null){
                if(pro1 == pro2){
                    isFind = true;
                    break;
                }
                pro2 = pro2.next;
            }
            if(isFind){
                break;
            }
            pro1 = pro1.next;
        }

        return pro1;

    }