如何判断两个链表是否相交
只判断链表相交，好一点的方式是用双指针+哈希表。 同时遍历 a，b 链表，如果当前 a 和 b 所在元素不在哈希表，则将元素加入哈希表。知道找到哈希表里面重复元素则算相交。时间复杂度 o(max(a, b))是 a，b 不想交部分的较大值。空间复杂度是 o(a + b)，a 和 b 不想交部分。
第二种是遍历 a 和 b，判断尾指针是否相等。时间复杂度 o(a + b)，空间复杂度 o(1)。
进阶问题是，找到相交链表的第一个相交点
解压密码： detechn或detechn.com
免责声明
本站所有资源出自互联网收集整理，本站不参与制作，如果侵犯了您的合法权益，请联系本站我们会及时删除。
本站发布资源来源于互联网，可能存在水印或者引流等信息，请用户自行鉴别，做一个有主见和判断力的用户。
本站资源仅供研究、学习交流之用，若使用商业用途，请购买正版授权，否则产生的一切后果将由下载用户自行承担。
