02.07.链表相交

题目描述

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

示例

思路

这个题有亿点难理解，一开始想遍历，判断节点相等就是相交节点。可是这个示例里为什么1不是相交节点，8才是？看了好多题解，发现哪一个是相交节点，是内定的，这个就不用纠结了，只用管代码逻辑就行。
可以设置两个节点分别指向两个链表的头节点，由于两个链表的长度可能不一样，怎么才能保证它们同时到达相交节点呢？第一趟一次从头遍历，必然有一个指针先到相交节点，另一个指针后到，那么就开始第二趟，第二趟把指针换到从另一个链表的头节点开始，这样第二趟两个链表就能同时到达相交节点了，即使没有相交节点，两个指针都为空时也能退出循环。

代码

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA.next == null || headB.next == null || headA == null || headB == null) {
            return null;
        }
        ListNode tA = headA;
        ListNode tB = headB;
        while(tA != tB) {
            tA = tA == null ? headB : tA.next;
            tB = tB == null ? headA : tB.next;
        }
        return tA;
    }