作业感受
题目地址: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;
}
}
作业表现
由于只有注释是自己写的,代码算是抄的吧,这一篇其实不想加原创的,但是发布时候选择转载或者翻译都不合适,哎,只能厚脸皮一下啦。