极客时间对于推广渠道会有返利优惠,比如山月在极客时间买了一门课,再把课程分享给好友购买,这时极客时间会向山月返利20元左右。
而我现在做了一个返利平台,你可以在上边通过山月的链接购买课程,此时极客时间会向我返利。为了共同学习,而你可以添加我的微信 (shanyue94),我将把极客时间给我的返利发一个红包全部返给你

# 如何判断两个链表是否相交

Issue

欢迎在 Issue 中交流与讨论: Issue 62 (opens new window)

Author

回答者: wython (opens new window)

只判断链表相交,好一点的方式是用双指针+哈希表。 同时遍历a,b链表,如果当前a和b所在元素不在哈希表,则将元素加入哈希表。知道找到哈希表里面重复元素则算相交。时间复杂度o(max(a, b))是a,b不想交部分的较大值。空间复杂度是o(a + b),a和b不想交部分。

第二种是遍历a和b,判断尾指针是否相等。时间复杂度o(a + b),空间复杂度o(1)。

进阶问题是,找到相交链表的第一个相交点

关于山月

我的项目:
我的微信:shanyue94,欢迎交流
Last Updated: 5/14/2021, 1:48:53 PM