面试题01.07.链表相交

创新点

刚开始自己在想两个链表长度不一样，怎么判断呢，思考非常复杂。
后来参考了答案，采用了这样的方法。先判断两个链表长度，只需要将长的链表头指针移动至和短的链表到末尾大小一致的地方。然后对两条链表同时开始判断，只需要判断两个结点是否相等即可。
注：通过判断大小，首先就规定一个大一个小，如果不符合规定条件，就进行交换，否则不交换，这样减少代码量。

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        //计算链表结点个数
        ListNode a=headA,b=headB;
        int asize=0,bsize=0;
        while(a!=null){
            a=a.next;
            asize++;
        }
        while(b!=null){
            b=b.next;
            bsize++;
        }
        a=headA;
        b=headB;
        //判断大小让b是小的
        if(asize<bsize){
            int t=asize;
            asize=bsize;
            bsize=t;
            ListNode temp=a;
            a=b;
            b=temp;
        }
        for(int i=1;i<=asize-bsize;i++){
            a=a.next;
        }
        while(a!=null){
            if(a==b)
                return a;
            a=a.next;
            b=b.next;
        }
        return null;
    }
}