Intersection of Two Linked Lists

原题解法超屌： ref  http://blog.csdn.net/u012162613/article/details/41560337

 

  public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA==null||headB==null) return null;
        //http://www.cnblogs.com/yuzhangcmu/p/4128794.html
        // 看似算法不难，但是想要写对必须得简化思路，亦即是说
        // A
        // 。。。。
        //       B 这种情况，要保证B马上跳的到跟A相同的位置，注意这里把一样的那些个路径啊，多余的路径全简略了
        
        ListNode pa = headA, pb = headB ;
        ListNode tailA =null, tailB = null;
        
        while(true){
            if(pa==null) pa = headB;
            if(pb==null) pb= headA;
            
            if(pa.next==null){
                tailA = pa; 
            } 
            if(pb.next==null){
                tailB = pb; 
            }
            
            if( tailA!=null && tailB!=null && tailA!=tailB) return null;
            if(pa==pb) return pa;
            pa = pa.next;
            pb = pb.next;
        }
    }