摘要: 2021-04-10:给定两个可能有环也可能无环的单链表,头节点head1和head2。请实现一个函数,如果两个链表相交,请返回相交的 第一个节点。如果不相交,返回null。【要求】如果两个链表长度之和为N,时间复杂度请达到O(N),额外空间复杂度 请达到O(1)。 福大大 答案2021-04-10 阅读全文
posted @ 2021-04-10 22:59 福大大架构师每日一题 阅读(149) 评论(0) 推荐(0)
摘要: 2021-04-10:给定两个可能有环也可能无环的单链表,头节点head1和head2。请实现一个函数,如果两个链表相交,请返回相交的 第一个节点。如果不相交,返回null。【要求】如果两个链表长度之和为N,时间复杂度请达到O(N),额外空间复杂度 请达到O(1)。 福大大 答案2021-04-10 阅读全文
posted @ 2021-04-10 22:48 福大大架构师每日一题 阅读(28) 评论(0) 推荐(0)