leetcode 160. 相交链表

编写一个程序，找到两个单链表相交的起始节点。

如下面的两个链表：

在节点 c1 开始相交。

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode iteratorA = headA;
        ListNode iteratorB = headB;
        ListNode intersect = null;
        int lenA = 0;
        int lenB = 0;
        int num = 0;
        while(iteratorA!=null||iteratorB!=null){
            if(iteratorA!=null){
                lenA++;
                iteratorA=iteratorA.next;
            }
            if(iteratorB!=null){
                lenB++;
                iteratorB=iteratorB.next;
            }
        }
        while(headA!=null&&headB!=null){
            if(lenA>lenB){
                headA=headA.next;
                lenA--;
            }else if(lenB>lenA){
                headB=headB.next;
                lenB--;
            }else{
                if(headA==headB){
                    intersect=headA;
                    break;
                }
                headA=headA.next;
                headB=headB.next;
            }
        }
        return intersect;
    }
}