160 intersection of two linkedlist

题目：找到两个linkedlist起始交集部分

 

如果没有交集，推出

O（1）

 

 

public class solution{
public ListNode getIntersect(ListNode headA, ListNode headB){
if(headA==null||headB==null） return null;

ListNode a= headA;
ListNode b=headB;

while(a!=b){
a=a==null?headB:a.next;
b=b==null?headA:b.next;
}
return a;
}
}