摘要: 1、问题阐述 给定一个链表,判断链表中是否有环。 2、问题分析 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 3、解题思路 3.1使用哈希表 遍历链表,将每一个节点存入一个哈希表中,利用哈希表不能存储相同元素的特性,判断是否存储成功,如果不成功,则存在环 publ 阅读全文
posted @ 2021-03-09 22:30 千叶翔龙 阅读(80) 评论(0) 推荐(0)