没有新消息
更多内容
2021-04-10:给定两个可能有环也可能无环的单链表,头节点head1和head2。请实现一个函数,如果两个链表相交,请返回相交的 第一个节点。如果不相交,返回null。【要求】如果两个链表长度之和为N,时间复杂度请达到O(N),额外空间复杂度 请达到O(1)。
写回答
1.获取head1和head2的第一个入环节点。 2.head1和head2环节点的3种情况。 2.1.如果head1和head2只有其中一个有环,直接返回false。 2.2.如果head1和head2都没环。双指针,见力扣【剑指 Offer 52...全文
3赞
0踩
1评论