链表——6.力扣题目：面试题 02.07. 链表相交

6.力扣题目：面试题 02.07. 链表相交

题目链接

解析：（链表基本操作）

题目要求：找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null .

先求出链表A和链表B的长度，并作差。

根据差值，将长一点的链表的cur指针，向后n位。这么做的目的是，使得两个链表当前的cur距离交界点的距离相同。

两个链表的cur指针同步向后迭代，当出现两个cur指针相等时，说明找到了交点。如果两个链表没有交点，那么cur会一直走到末尾均为null的时候满足相等条件。

注意点：

此题完全不涉及结点的值：交点不是数值相等，而是指针相等。

代码：

/**
 * 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 lenA = 0, lenB = 0;
        ListNode curA = headA, curB = headB;
        while (curA != null) {
            curA = curA.next;
            lenA++;
        }
        while (curB != null) {
            curB = curB.next;
            lenB++;
        }
        curA = headA;
        curB = headB;
        int gap = lenA - lenB;
        if (gap > 0) {
            while (gap != 0) {
                curA = curA.next;
                gap--;
            }
        }
        if (gap < 0) {
            while (gap != 0) {
                curB = curB.next;
                gap++;
            }
        }
        while (curA != curB) {
            curA = curA.next;
            curB = curB.next;
        }
        return curA;
    }
}

索引：图片引用自代码随想录