LeetCode-相交链表（160）

题目描述：

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
图示两个链表在节点 c1 开始相交：

题目数据保证整个链式结构中不存在环。
注意，函数返回结果后，链表必须保持其原始结构 。
思路： 首先使用两个循环求得两个链表的长度，然后相减得到差值，指向长的链表的指针移动差值步，然后和短链表指针同时移动，这里是使用循环实现，当长短指针相等时就到达了相交节点。当然实现代码时要注意长短链表指针是否为空的问题，长短链表指针同时移动的循环中要注意长短链表的指针都不可为空，如果为空则跳出并且经过判断，确定两个链表直到遍历完都没有相交的节点，返回null。如果是因为长短链表指针相等而跳出的就跳出相应的相交节点。
代码：

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        int lenA = 0, lenB = 0;
        ListNode curA = headA;
        ListNode curB = headB;
        while (curA != null) {
            curA = curA.next;
            lenA++;
        }
        while (curB != null) {
            curB = curB.next;
            lenB++;
        }

        int len = lenA - lenB;
        ListNode listL = headA;
        ListNode listS = headB;
        if (len < 0) {
            len = lenB - lenA;
            listL = headB;
            listS = headA;
        }

        while (len != 0) {
            listL = listL.next;
            len--;
        }

        while (listS != null && listL != null && listL != listS) {
            listL = listL.next;
            listS = listS.next;
        }

        if (listL == listS && listL == null) {
            return null;
        }

        return listL;
    }
}