- 博客(1)
- 收藏
- 关注
原创 判断两个可能有环的链表是否有交点
判断两个可能有环的链表是否有交点两个单链表相交的一系列问题首先需要判断单链表是否有环hashSet(很简单,不多说,空间复杂度O(n))快慢指针接下来就需要解决有无交点的问题:两个无环链表是否有交点:两个有环链表是否有交点(***三种拓扑结构***)完整代码(java) 最近准备面试的时候碰到的一道题,记录一下…… 【问题】:单链表可能有环, 也可能无环。 给定两个 单链表的头节点 head1和head2, 这两个链表可能相交, 也可能 不相交。 请实现一个函数, 如果两个链表相交, 请返回相交的 第一个节
2020-08-07 02:15:08 487 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人