《python算法与数据结构2000讲》0160. 相交链表 文章目录 题目大意 解题思路 思路 1：双指针 思路 1：代码 思路 1：复杂度分析 标签：链表、双指针 难度：简单 题目大意 描述：给定 listA、listB 两个链表。 要求：判断两个链表是否相交，返回相交的起始点。如果不相交，则返回 None。 说明： listA 中节点数目为 m m m。 listB 中节点数目为 n n
这篇博客探讨了如何判断两个链表是否相交，并介绍了使用双指针法寻找相交起始点的解题思路。通过将链表拼接并用双指针同步遍历，可以在O(m+n)的时间复杂度和O(1)的空间复杂度下解决问题。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
