LeetCode 剑指offer经典链表题

我的力扣第八十道题 

面试题 02.07

链表相交

207

68.5%

简单

11.26面试

var getIntersectionNode = function(headA, headB) {
    let l1 = headA;
    let l2 = headB;
    while(l1 != l2) {
        l1 = l1? l1.next : headB
        l2 = l2? l2.next : headA
        // if(!l1) {
        //     l1 = headB;
        // }else{
        //     l1 = l1.next
        // }
        // if(!l2) {
        //     l2 = headA;
        // }else{
        //     l2 = l2.next
        // }
    }
    return l1
};

双指针

解释：

1.如果两个链表有交集，并且长度相等：第一次循环就会找到相交点
2.如果两个链表有交集，长度不等：第二次循环找到相交点
3.如果两个链表没有交集，长度相等：则第一次循环会到null退出
4.如果两个链表没有交集，长度不等：第二次循环会null退出

null == null