【leetcode hot 100 142】环形链表Ⅱ

解法一:(哈希集合->同141)在循环过程中使用HashSet存放当前ListNode,若以前已经存放过,说明已经遍历过了->有环。

java 复制代码
/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode detectCycle(ListNode head) {
        Set<ListNode> set = new HashSet<>();

        ListNode temp = head;
        while(temp!=null){
            if(set.contains(temp)){
                return temp;
            }
            set.add(temp);
            temp = temp.next;
        }
        return null;
    }
}
相关推荐
张书名42 分钟前
Leetcode刷题记录32——搜索二维矩阵 II
算法·leetcode·矩阵
yxc_inspire3 小时前
常见排序算法记录和理解
算法·排序
鱼糕权八郎 -4 小时前
LeetCode209_长度最小的子数组
c++·leetcode
D_aniel_4 小时前
Leetcode:回文链表
java·算法·leetcode·链表
Sheep Shaun5 小时前
C++类与对象—下:夯实面向对象编程的阶梯
c语言·开发语言·数据结构·c++·算法
yi个名字6 小时前
链表高级操作与算法
数据结构·算法·链表
wuqingshun3141596 小时前
蓝桥杯 19. 植树
c++·算法·蓝桥杯·深度优先·动态规划
王禄DUT7 小时前
网络延时 第四次CCF-CSP计算机软件能力认证
c++·算法
福居路冥想的草莓7 小时前
矩阵置零(中等)
数据结构·算法·矩阵
方方土3338 小时前
ABC 404
数据结构·算法·图论