返回首页
相交链表
LeetCode Hot 100
链表
难度:
简单
题目描述
找到两个链表的交点。
解题思路
使用双指针分别遍历两个链表，指针到达末尾后切换到另一链表继续遍历。两指针最终会在交点相遇或同时为 null。时间复杂度为 O(n+m)。