开发者社区> 问答> 正文

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

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

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

    2021-11-01 16:41:58
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载