开发者社区 问答 正文

Java性能优化,如何高效判断链表中是否有环

Java性能优化,如何高效判断链表中是否有环

展开
收起
道月芬1 2021-11-01 15:49:17 1790 分享 版权
1 条回答
写回答
取消 提交回答
  • 首先创建一个以节点ID为键的HashSet集合,用来存储曾经遍历过的节点。然后同样是从头节点开始,依次遍历单链表的每一个节点。每遍历到一个新节点,就用新节点和HashSet集合当中存储的节点作比较,如果发现HashSet当中存在相同节点ID,则说明链表有环,如果HashSet当中不存在相同的节点ID,就把这个新节点ID存入HashSet,之后

    2021-11-01 16:41:58
    赞同 展开评论