剑指offer-两个链表的第一个公共结点

题目描述

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

 

首先获得两个链表的长度，将长的链表先走两个链表的长度差，然后在一起走，判断当前结点是否相同

public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {//链表 mytip
        ListNode p1 = pHead1;
        ListNode p2 = pHead2;
        int len1 =0;
        int len2 = 0;
        while(p1!=null){//获取长度
            len1++;
            p1=p1.next;
        }
        while(p2!=null){
            len2++;
            p2= p2.next;
        }
        p1 = pHead1;
        p2 = pHead2;
        if(len1>len2){//将长的先移动长度差步
            for(int i=0;i<len1-len2;i++){
                p1=p1.next;
            }
        }
        if(len2>len1){
            for(int i=0;i<len2-len1;i++){
                p2=p2.next;
            }
        }
        while(p1!=null){//两个链表一起迭代，判断当前点是否相同
            if(p1==p2){
                return p1;
            }
            p1=p1.next;
            p2=p2.next;
        }
        return null;
    }

 

简洁版

public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {//链表 mytip
        ListNode p1 = pHead1;
        ListNode p2 = pHead2;
        
        while(p1!=p2){//长度不同，则走了两遍每一个都迭代了一个链表1，一个链表2
            p1=p1==null?pHead2:p1.next;
            p2=p2==null?pHead1:p2.next;
        }
       
        return p1;
    }