相交链表
简单华为链表
题目描述
给定两个单链表的头节点 headA 和 headB,找到两个链表相交的起始节点。如果不相交则返回null。双指针法:两个指针分别从两个链表头出发,到达末尾后切换到另一链表头部,相遇点即为交点。
示例
输入:
A = [4,1,8,4,5], B = [5,6,1,8,4,5], skipA=2, skipB=3输出:
引用值为8的节点solution.ts
输出结果
点击「运行代码」按钮查看结果...