相交链表

  解法一是遍历一遍其中一个链表，用哈希表存储地址，再遍历另一个链表时，在哈希表中查询是否存在同样的结点。这种思路比较简单，就是比较费内存。
  解法二就是利用双指针，定义一个pA指向A链表，再定义一个pB指向B链表。当pA走到A链表尾时，让它下一步指向B链表，pB也类似一样操作，思路就是让它们都遍历一遍A链表和B链表，两个指针走的步数一样多，他们一定会有相同的时候，如果相同的时候，都为null，那说明无相交点，因为都走到两个链表的尾部了还不相同。如果不为null，那个点一定是相交点的开始。这种空间复杂度要少，也比较快。
双指针的代码如下：

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode pA = headA, pB = headB;
        if (headA == null || headB == null){
            return null;
        }
        while(pA != pB ){
            if (pA == null){
                pA = headB;
                pB = pB.next;
            }else if (pB == null){
                pB = headA;
                pA = pA.next;
            }else{
                pA = pA.next;
                pB = pB.next;
            }
        }
        return pA;
    }
}