一、题目
给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。
二、思路
如果链表A和链表B相交于D的话，每条链的头结点先走完自己的链表长度，然后回头走另外的一条链表，那么两结点一定为相交于D点。
从A节点开始的需要走的长度是AD + DC + BD，从B节点开始需要走的长度是BD + DC + AD
距离相同，速度又相同，所以一定会在相同的时间走到相同的结点上。
三、代码
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
if (headA == null || headB == null) {
return null;
}
ListNode p = headA;
ListNode q = headB;
while (p != q) {
p = p == null ? headB : p.next;
q = q == null ? headA : q.next;
}
return p;
}
