发动态

没有新消息

更多内容

#福大大架构师每日一题#2021-04-10:给定两个可能有环也可能无环的单链表,头节点head1和head2。请实现一个函

福大大 实名

1.获取head1和head2的第一个入环节点。 2.head1和head2环节点的3种情况。 2.1.如果head1和head2只有其中一个有环,直接返回false。 2.2.如果head1和head2都没环。双指针,见力扣【剑指 Offer 52. 两个链表的第一个公共节点】。 2.3.如果head1和head2都有环。精髓在这里。 2.3.1.head1和head2根据入环节点分别断成两个链表。 2.3.2.head1左部分和head2左部分,根据2.2步骤求交点。保存在ans中。 2.3.3.head1和head2左右部分分别合并。 2.3.如果ans为空,需要循环判断head1的入环节点,如果循环了一圈都没找到head2中的入环节点,ans肯定为空;如果找到了,ans为head1的入环节点。 3.返回ans。

3 赞+1
0
评论

0 条评论

助人为乐,好人一生平安!已采纳~
21-04-10
赞3
回复

热门职位推荐
热门公司推荐

@2025 职Q 智联招聘

《职Q社区规范》 《资质公示》

合作商务邮箱:sbyh@zhaopin.com.cn

京ICP备17067871号 合字B2-20210134

京公网安备 11010502030147号

人力资源许可证:1101052003273号

网上有害信息举报专区

违法不良信息举报电话:400-885-9898

关爱未成年举报热线:400-885-9898-7

朝阳区人力资源与社会保障局 监督电话: 57596212,65090445