leetcode_106:相交链表

1.计数法

我们知道如果两个链表listA和listB，长度分别为lengthA和lengthB，则一个较长的节点只需要先走lengthA-lengthB步，就能保证他俩在某个地方相遇。代码如下：

	public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
   
        ListNode pA = headA;
        int lengthA = 0;
        while(pA != null) {
   
            lengthA++;
            pA = pA.next;
        }
        pA = headA;
        ListNode p