剑指offer-第五章优化时间和空间效率（两个链表的第一个公共节点）

    public ListNode findFirstCommonNode(ListNode pHead1,ListNode pHead2){
        if(pHead1==null||pHead2==null)
            return null;
        int len1=0,len2=0;
        ListNode p1=pHead1,p2=pHead2;
        while(p1!=null){//获取第一个链表的长度
            len1++;
            p1=p1.m_pNext;
        }    
        while(p2!=null){//获取第二个链表的长度
            len2++;
            p2=p2.m_pNext;
        }
        int dif=len1-len2;
        ListNode longList=pHead1;//定义较长的链表
        ListNode shortList=pHead2;//定义较短的链表
        if(dif<0){
            longList=pHead2;
            shortList=pHead1;
            dif=len2-len1;
        }
        for(int i=0;i<dif;i++)
            longList=longList.m_pNext;//让较长的链表遍历差长的部分
        while(longList!=null&&shortList!=null&&
            longList!=shortList){//同时遍历两个链表，当遍历到同一个节点时，遍历停止。
                longList=longList.m_pNext;
                shortList=shortList.m_pNext;
            }
            
        
        ListNode firstCommonNode=longList;
        return firstCommonNode;
        
    }