两个链表的第一个公共节点分析

示例 1：

输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
输出：Reference of the node with value = 8
输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。

分析：
如果让两个链表a,b，走一个比较一次。如果是同一个结点。能判断是同一个结点吗？
显然的是不能的。为什么不能呢？
这种情况显然是两个链表长度是一样的结果。
可是这里长度是不一样的，有长有短

所以这种我们首先要遍历出，两个单链表的长度。
让长的链表先走几步，走完后，再同时走

这里定义两链表长度lengthA. lengthB;
如何遍历求长度？
通过定义一个函数，来求出两个链表的长度。

然后判断：
1.如果l1长,则让l1走。l1-l2 距离
2.如果l2长，则让l2走。l2-l1距离

当a != b通过循环比较：
两者向后推：
a = a.next; b = b.next;
最后：
return a;
记得返回 如果返回a 则说明没有相交结点 为 null

java代码实现：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
           int lengthA = getLength(headA), lengthB = getLength(headB);
        ListNode a = headA, b = headB;
        if(lengthA > lengthB){
            for(int i = 0; i < lengthA - lengthB; i++)
                a = a.next;
        } else {
            for(int i = 0; i < lengthB - lengthA; i++)
                b = b.next;
        }
        while(a != b){
            a = a.next;
            b = b.next;
        }
        return a;  //记得返回  如果返回a  则说明没有相交结点  为 null
    }
    private int getLength(ListNode head){
        int length = 0;
        //for(int i = 0; head != null; head = head.next, length++);
        while(head != null){
            head = head.next;
            length++;
        }
        return length;
    }


}