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

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

惪特博客
  • 文章总数:
    18474 篇
  • 评论总数:
    53170 条
  • 标签总数:
    8841 个
  • 总浏览量:
    19582322 次
  • 最后更新:
    10月12日

最多点赞

随便看看

标签TAG