【LeetCode】（简单）160. 相交链表（四种方法，java）

思路1：

1.先确定两个链表有没有相交
2.有的话，最后一个结点一定相同
3.遍历两个链表到末尾，判断相同与否，顺便计算两个链表长度
4.计算长度差，然后求出相交链表的头节点

代码1：

public class Solution {
   
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
   
        //先判断链表是否相交,相交的话最后一个结点一定一样
        ListNode a = headA;
        ListNode b = headB;
        int la = 0,lb =0;
        while(a!=null){
   
            a = a.next;
            la++;
        }
        while(b!=null){
   
            b = b.next;
            lb++;
        }
        //没有相交
        if(a != b) return null;
        
        ListNode a1