力扣---找到两个链表的交点

问题：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点，如果两个链表不存在相交节点，返回null。

解题思路：

1、首先我们求出两个链表的表长和长度差n

2、我们再找到较长链表的第n个节点

3、从较长链表第n个节点和较短链表的第一个节点等速遍及

4、如果存在相交节点则找到，如果遍历到最后一个节点都没有找到则没有相交节点。

代码实现

getSameNode(ListNode headA, ListNode headB){

pA = headA;

pB = headB;

int lA = len(pA);

int lB = len(pB);

n = (lA > lB) ? lA - lB : lB - lA;

if(lA > lB){

        while(n>0){

               pA = pA.next;

                n--;

        }

}else{

        while(n>0){

               pB = pB.next;

                n--;

        }

}

while(pA != null && pB != null){

        if(pA == pB) return pA;

        pA = pA.next;

       pB = pB.next;

}

return null;

}