Intersection of Two Linked Lists

这是一道补课，兼智力开发题。从最优解法中要学到以下几点：

1. 如果有相同节点链，必定存在相同结尾节点，用此可以判断最后是否存在相同节点：

if (tailA != null && tailB != null && tailA != tailB) {                return null;            }

2. 如果存在相同节点，且长度不同，当一个链到尾部，交换链，当另一条链到尾部，再交换，此时，两条链的指针都距离尾部相同的距离，于是可以同时前进，必能找到相同的节点。

if (p1 == null) {                p1 = headB;            }            if (p2 == null) {                p2 = headA;            }

3. 因为用了死循环，这个根本到不了。

//return null;

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {        if (headA == null || headB == null) {            return null;        }        ListNode p1 = headA;         ListNode p2 = headB;                ListNode tailA = null;         ListNode tailB = null;                while (true) {            if (p1 == null) {                p1 = headB;            }            if (p2 == null) {                p2 = headA;            }            if (p1.next == null) {                tailA = p1;            }            if (p2.next == null) {                tailB = p2;            }            if (tailA != null && tailB != null && tailA != tailB) {                return null;            }            if (p1 == p2) {                return p1;            }            p1 = p1.next;            p2 = p2.next;        }        //return null;    }