兩個鏈表的第一個公共節點

package com.dugstudio.SwordToOfferBook.Singleton.Interview;

/**
 * @Author JH
 * @CreateDate 18-6-10
 * @Description 兩個鏈表的第一個公共節點
 */
public class FindFirstCommonNode {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        if (pHead1==null||pHead2==null)return null;
        ListNode p1=pHead1,p2=pHead2;
        int len1=0,len2=0;
        //計算p1的長度
        while (p1!=null){
            len1++;
            p1=p1.next;
        }
        //計算p2的長度
        while (p2!=null){
            len2++;
            p2=p2.next;
        }
        int i=len1-len2;
        p1=pHead1;
        p2=pHead2;
        //讓常德鏈表先走i步 這樣他們就是同步的
        if (i>0){
            while (i>0){
                p1=p1.next;
                i--;
            }

        }else{
            while (i<0){
                p2=p2.next;
                i++;
            }
        }
        //遍歷直到兩個節點相等
        while (p1!=null||p2!=null){
            if (p1==p2)return p1;
            p1=p1.next;
            p2=p2.next;
        }
        return null;
    }

    public static void main(String[] args) {
        ListNode l1=new ListNode(1);
        ListNode l2=new ListNode(2);
        ListNode l3=new ListNode(3);
        ListNode l4=new ListNode(4);
        ListNode l5=new ListNode(5);
        ListNode l6=new ListNode(6);
        ListNode l7=new ListNode(7);
        l1.next=l2;
        l2.next=l3;
        l3.next=l4;
        l4.next=l6;
        l5.next=l6;
        l6.next=l7;
        FindFirstCommonNode f=new FindFirstCommonNode();
        f.FindFirstCommonNode(l1,l5);

    }
}