两个链表相交的第一个结点

思想：采用对齐思想，分别计算两个链表的长度len1和len2，分别用p1、p2指向两个链表头结点，然后将较长的链表p1(假设p1链表长)，向后移动（len1 - len2）次，然后同时移动p1和p2直到两者相等，

代码如下：

public static ListNode getIntersectionNode(ListNode l1,ListNode l2) {
        int len1 = 0;
        int len2 = 0;
        ListNode p1 = l1;
        ListNode p2 = l2;
        //l1的长度
        while(l1 != null){
            len1++;
            l1 = l1.next;
        }
        //l2的长度
        while(l2 != null){
            len2++;
            l2 = l2.next;
        }
        //让大的长度先向后移动Math.abs(len1-len2)
        if(len1>len2){
            for(int i = len1 - len2;i>0;i--)
                p1 = p1.next;
        }else{
            for(int i = len2 - len1;i>0;i--)
                p2 = p2.next;
        }
        //然后比较p1和p2是否相等
        while(p1!=null){
            if(p1 == p2){
                return p1;
            }
            p1 = p1.next;
            p2 = p2.next;
        }
        return null;
    }

 

转载于:https://www.cnblogs.com/du001011/p/10616934.html