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;
    }
}