[leetcode160 相交链表]编写一个程序，找到两个单链表相交的起始节点。

[leetcode160 相交链表]编写一个程序，找到两个单链表相交的起始节点。

如下面的两个链表：
在节点 c1 开始相交。

分析：此题可以用快慢指针相较容易实现，设置两个指针分别指向a链表和b链表：
1、当a,b链表长度一样，在指针往后遍历时，一定会同时到达相交点
2、当a,b链表长度不一祥，假设a.length>b.length;使得指针遍历为空时，重新指向另一节点的表头，它们会同时到达交点（aUb-aNb+1）
3、当a,b链表没有交点时，当指针指向表末，记录指针的值，当值不相同时，即没有交点

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution160 {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA == null || headB == null) return null;
        ListNode pA=headA,pB=headB,px=headA,py=headA;
        boolean bl=false;
        while(pA!=pB){
            if(pA.next==null){
                px=pA;
                bl=!bl;
            }
            if(pB.next==null){
                py=pB;
                bl=!bl;
            }
            if(px!=py&&bl==false){return null;}
            pA=pA==null?pB:pA.next;
            pB=pB==null?pA:pB.next;
        }
        return pA;
    }
}