aogo
这是一道简单的数据结构的问题 就是去找两个链表相交的节点
解法： 使用双指针依次遍历AB链表 一直到相交
但是AB长度有不一样
于是可以在A遍历完的时候跳到B
B遍历完成之后跳到A
这样AB链表就形成了一个环状的遍历 直到相交或者为null (也是相交的情况) 的时候才会结束
java
public class Solution {
public ListNode getIntersectionNode(ListNode headA,
ListNode headB){
if(headA==null||headB==null){
return null;
}
ListNode a = headA,b = headB;
while(a != b){
a = a == null ? headB : a.next;
b = b == null ? headA : b.next;
}
return a;
// return a b 都行 两个相交了 都是一个节点
}
}