Const
给你两个单链表的头节点 headA 和 headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null。
headA
headB
null
题目数据保证整个链式结构中不存在环。
输入： intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3
intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3
输出： Intersected at '8'
Intersected at '8'
解释： 相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的头节点开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。在节点值为 8 处相交。题目数据保证链表结构中不存在环。
输入： intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
输出： Intersected at '2'
Intersected at '2'
输入： intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
输出： null
解释： 两个链表没有相交。
listA
m
listB
n
1 <= m, n <= 3 * 10^4
1 <= Node.val <= 10^5
0 <= skipA < m
0 <= skipB < n
intersectVal
intersectVal == listA[skipA] == listB[skipB]
Definition for singly-linked list. class ListNode { val: number next: ListNode | null constructor(val?: number, next?: ListNode | null) { this.val = (val===undefined ? 0 : val) this.next = (next===undefined ? null : next) } }
160.相交链表
给你两个单链表的头节点
headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。题目数据保证整个链式结构中不存在环。
示例 1：
输入：
intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3输出：
Intersected at '8'解释： 相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的头节点开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。在节点值为 8 处相交。题目数据保证链表结构中不存在环。
示例 2：
输入：
intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1输出：
Intersected at '2'示例 3：
输入：
intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2输出：
null解释： 两个链表没有相交。
提示：
listA中节点数目为mlistB中节点数目为n1 <= m, n <= 3 * 10^41 <= Node.val <= 10^50 <= skipA < m0 <= skipB < nlistA和listB没有交点，intersectVal为 0listA和listB有交点，intersectVal == listA[skipA] == listB[skipB]