public class Solution {
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
ListNode A = headA;
ListNode B = headB;
if(A == null || B == null) return null;
while(A != B){
A = (A == null) ? headB : A.next;
B = (B == null) ? headA : B.next;
}
return A;
}
}
总结:
- 指针A跳到指针B,指针B跳到指针A,他们走的路是一样的,最后都能到一起
- 有可能不在一起,但是返回的都是null,我觉得最好的方法就是画图举例子!!!!