链表相交1

题目

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。

思路

就是求两个链表交点节点的指针。交点不是数值相等，而是指针相等。
对链表来说，从某个节点开始一旦相交，那么后面的都是是相等的，这里的相交其实是可以理解为 重合 ，即地址相等 + 值相等。 正是因为如此，如果两个链表相交的话，尾部一定是相等的！即从中间某处开始 到尾部 是完全相等（重合）
1、设长链表A长度为LA，短链表长度LB；
2、由于速度相同，则在长链表A走完LA长度时，短链表B已经反过头在A上走了LA-LB的长度，剩余要走的长度为LA-(LA-LB) = LB；
3、之后长链表A要反过头在B上走，剩余要走的长度也是LB；
4、也就是说目前两个链表“对齐”了。因此，接下来遇到的第一个相同节点便是两个链表的交点。

步骤

1、curA指向链表A的头结点，curB指向链表B的头结点
2、求出两个链表的长度
3、求出两个链表长度的差值
4、让curA移动到，和curB 末尾对齐的位置
5、比较curA和curB是否相同，如果不相同，同时向后移动curA和curB，如果遇到curA == curB，则找到交点。

代码

/**
 * 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) {
        ListNode curA = headA;
        ListNode curB = headB;

        int lenA = 0,lenB = 0;
        int diff;

        //求出两个链表的长度
        while(curA != null){
            lenA++;
            curA = curA.next;
        }
        while(curB != null){
            lenB++;
            curB = curB.next;
        }

        curA = headA;
        curB = headB;

        if(lenA > lenB){
            diff = lenA - lenB;
            for(int i=0;i<diff;i++){
                curA = curA.next;
            }
        }else{
            diff = lenB - lenA;
            for(int i=0;i<diff;i++){
                curB = curB.next;
            }
        }          
           
        while( curA != curB){
            curA = curA.next;
            curB = curB.next;
        }
        return curA;
        
    }
}