leetcode60
编写一个程序,找到两个单链表相交的起始节点
如果两个链表没有交点,返回 null
可假定整个链表结构中没有循环
public class Solution {
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
ListNode a = headA;
ListNode b = headB;
while(a != b){
if(a != null)
a = a.next;
else
a = headB;
if(b != null)
b = b.next;
else
b = headA;
}
return a;
}
}