Leetbook作业：相交链表

作业感受

题目地址：https://leetcode-cn.com/leetbook/read/linked-list/jjbj2/

这个题目实际上我是没有想出来的，在评论区看到一个答案很漂亮，但是也没有注释，就试着按照该思路执行了，正确。于是细看这段代码，发现了思路，就在代码基础上补充了注释，算是懂了。

其实我们遇到双指针的题目，我感觉就是要想办法让指针走过的路程一致，然后找到关键的节点。 这个思路就是把两个队列投射在一条线上，这样就对其长度了，最后找到交汇点。

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {

        if(headA == null || headB == null) return null;

        ListNode a = headA, b = headB;

        //两个指针走的步长一样，假设headA和headB相交的长度为 C, headA 的长度等于skipA + C, headB的长度等于skipB + C,当a指针走完skipA + C + skipB 的长度时， 让b 指针走完 skipB + C + skipA ,这时两个就会相遇，相遇时两个都为空则相交与null， 两个相等，则返回任意一个指针即可
        while( a != b){
            a = a.next;
            b = b.next;

            if(a == null && b == null)
                return null;

            if(a == null)   a = headB;
            if(b == null)   b = headA;  
            
                
        
        }
        return a;
    }
}

作业表现

由于只有注释是自己写的，代码算是抄的吧，这一篇其实不想加原创的，但是发布时候选择转载或者翻译都不合适，哎，只能厚脸皮一下啦。