没有新消息
更多内容
0 条评论
问题来自于
福大大
#福大大架构师每日一题#2021-04-10:给定两个可能有环也可能无环的单链表,头节点head1和head2。请实现一个函
2021-04-10:给定两个可能有环也可能无环的单链表,头节点head1和head2。请实现一个函数,如果两个链表相交,请返回相交的 第一个节点。如果不相交,返回null。【要求】如果两个链表长度之和为N,时间复杂度请达到O(N),额外空间复杂度 请达到O(1)。
2752
阅读
1
回答
@2025 职Q 智联招聘
合作商务邮箱:sbyh@zhaopin.com.cn
友情链接
HR圈内招聘/ 同道问答/ 人资知识社区
51社保/ X职场/ HR Bar/ 中人网/ 研招网
京ICP备17067871号 合字B2-20210134
京公网安备 11010502030147号
人力资源许可证:1101052003273号
网上有害信息举报专区
违法不良信息举报电话:400-885-9898
关爱未成年举报热线:400-885-9898-7
朝阳区人力资源与社会保障局 监督电话: 57596212,65090445
#福大大架构师每日一题#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。