【leetcode】Intersection of Two Linked Lists

问题描述：
Write a program to find the node at which the intersection of two singly linked lists begins.

For example, the following two linked lists:

/**
* A:         	 a1 → a2
↘
c1 → c2 → c3
↗
B:     b1 → b2 → b3
*/

计算A的长度：B的长度；
若A==B，直接从头开始比较值，相同返回，不同A/B同时next；
若A！=B，计算差值dif，让长的先next dif个长度，在开始逐个比较两个值。相同返回，不同同时next；

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
if(headA==null || headB==null)
return null;
int common=0;
int dif = 0;
int flag=0;
ListNode tempA=headA;
ListNode tempB=headB;
//A的长度
while(tempA!=null || tempB!=null){
if(tempA!=null && tempB!=null){
tempA=tempA.next;
tempB=tempB.next;
common++;
}
if(tempA==null && tempB!=null){
flag=1;
tempB=tempB.next;
dif++;
}
if(tempB==null && tempA!=null){
flag=2;
tempA=tempA.next;
dif++;
}
}
tempA=headA;
tempB=headB;
if(flag==1){
while(dif>0){
dif--;
tempB=tempB.next;
}
}else if(flag ==2){
while(dif>0){
dif--;
tempA=tempA.next;
}
}
//进行比较
while(common-->0){
if(tempA.val==tempB.val)
return tempA;
else{
tempA=tempA.next;
tempB=tempB.next;
}
}
return null;
}