H100082. 相交链表 ACM 版
简单通过率 0% · 提交 0 · 通过 0
Hot100 ACM 开放训练 · 配套 LeetCode 160 图解动画 · 标准输入输出练习看动画讲解
给定链表 A 和 B 的节点值序列，以及交点在 A 中的下标 skipA。若 skipA = -1 表示不相交；否则交点值为 A[skipA]。请输出交点值，不相交输出 null。
这题属于 Hot100 ACM 开放训练中的「链表双指针」方向。建议先看动画确认核心思路，再回到右侧编辑器按标准输入输出写完整代码。
输入描述
第一行输入三个整数 n、m 和 skipA。第二行输入 n 个整数，表示链表 A。第三行输入 m 个整数，表示链表 B 的展示序列。
输出描述
输出交点节点值；若不相交输出 null。
示例
示例 1
输入示例
5 6 2 4 1 8 4 5 5 6 1 8 4 5
输出示例
8
说明：两个链表在值为 8 的节点相交。
时间限制 2000 ms · 内存限制 256 MB