给定两个单链表（为简化，假设两个链表均不含有环）的头指针分别为head1和head2，请设计一个算法判断这两个单链表是否相交，如果相交则返回第一个j交点，要求算法的时间复杂度为O(length1+length2),其中length1和length2分别为两个链表的长度。
区块链毕设网qklbishe.com为您提供问题的解答
给定两个单链表（为简化，假设两个链表均不含有环）的头指针分别为head1和head2，请设计一个算法判断这两个单链表是否相交，如果相交则返回第一个j交点，要求算法的时间复杂度为O(length1+length2),其中length1和length2分别为两个链表的长度。
①链表相交的话，不是像直线那样，只有一个交点就可以了，链表相交意味着交点后面的都相同
②先比较出链表谁更长，让它先走，知道两个长度相等，然后一起走，走的时候比较当前节点是否为同一个，如果有这样的节点，返回，否则不相交返回null
50:56
以上就是关于问题给定两个单链表（为简化，假设两个链表均不含有环）的头指针分别为head1和head2，请设计一个算法判断这两个单链表是否相交，如果相交则返回第一个j交点，要求算法的时间复杂度为O(length1+length2),其中length1和length2分别为两个链表的长度。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}