leetcode160. Intersection of Two Linked Lists

本道题找到两条链表相交部分的第一个节点，如果没有则返回null。
我的思路是，如果两条链表相交，则从它们第一个相同的节点开始后面的部分均相同。那么就找到一个size = min(size1,size2),两条链表在这个size范围内依次迭代直到找到第一个相同的节点为止。
           

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if (headA == null || headB == null)
            return null;
        ListNode p = headA, q = headB;
        int size1 = , size2 = ;
        while (p.next != null) {
            size1++;
            p = p.next;
        }
        while (q.next != null) {
            size2++;
            q = q.next;
        }
        p = headA;
        q = headB;
        int min = (int)Math.min(size1, size2);
        for (int i = ; i < size1 - min; i++)
            p = p.next;
        for (int i = ; i < size2 - min; i++)
            q = q.next;
        while (q != p) {
            q = q.next;
            p = p.next;
        }
        return q != null ? q : null;
    }
}