返回题库|

相交链表

简单华为

相交链表

简单华为链表

题目描述

给定两个单链表的头节点 headA 和 headB,找到两个链表相交的起始节点。如果不相交则返回null。双指针法:两个指针分别从两个链表头出发,到达末尾后切换到另一链表头部,相遇点即为交点。

示例

输入:A = [4,1,8,4,5], B = [5,6,1,8,4,5], skipA=2, skipB=3
输出:引用值为8的节点
solution.ts
输出结果
点击「运行代码」按钮查看结果...