问2021-04-10：给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个？

提问于 2021-04-10 07:36:33

回答 0关注 0查看 82

2021-04-10：给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的第一个节点。如果不相交，返回null。【要求】如果两个链表长度之和为N，时间复杂度请达到O(N)，额外空间复杂度请达到O(1)。