141. 环形链表（java实现）--2种解法（双指针，hahs）LeetCode

文章目录

题目：
解法1：双指针
解法2：hash

题目：

给你一个链表的头节点 head ，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。

如果链表中存在环，则返回 true 。否则，返回 false 。

示例 1：

输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：

输入：head = [1,2], pos = 0
输出：true
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：

输入：head = [1], pos = -1
输出：false
解释：链表中没有环。

提示：

链表中节点的数目范围是 [0, 10^4]
-10^5 <= Node.val <= 10^5
pos 为 -1 或者链表中的一个有效索引

解法1：双指针

    /*** 思路：* 设置快慢指针* 只要快慢指针相遇就是有环*/public static boolean hasCycle(ListNode head) {ListNode slow=head,fast=head;while (fast!=null&&fast.next!=null){fast=fast.next.next;slow=slow.next;if (fast==slow){return true;}}return false;}

时间复杂度：On

空间复杂度：O1

解法2：hash

    /*** 思路：* 把节点存储到set中，只要set中包含说明有环*/public static boolean hasCycle(ListNode head) {HashSet<ListNode> set = new HashSet<>();while (head!=null){if (set.contains(head)){return true;}set.add(head);head=head.next;}return false;}

时间复杂度：Onlogn

空间复杂度：On

141. 环形链表（java实现）--2种解法（双指针，hahs）LeetCode相关推荐

《LeetCode力扣练习》第141题环形链表 Java
<LeetCode力扣练习>第141题环形链表 Java 一.资源题目: 给你一个链表的头节点 head ,判断链表中是否有环. 如果链表中有某个节点,可以通过连续跟踪 next 指针 ...
LeetCode 141. 环形链表简单难度
** 141. 环形链表 ** 给定一个链表,判断链表中是否有环. 如果链表中存在环,则返回 true . 否则,返回 false . 解题思路(两种方法): 方法一:用集合set以及set.find ...
LeetCode - 141. 环形链表
141. 环形链表 import java.util.Objects;class ListNode {int val;ListNode next;ListNode(int x) {val = x;ne ...
快慢指针：141. 环形链表（判断是否存在环路）
题目描述给定一个链表,判断链表中是否有环题目链接 141. 环形链表解题思路使用快慢指针(Floyd判圈算法):从链表的头部设置两个指针,p1的步长为1, p2的步长为2,同时向前走,如果p1 ...
141. 环形链表 golang
141. 环形链表给定一个链表,判断链表中是否有环. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 -1,则在该链表中没有环. ...
【LeetCode】【HOT】141. 环形链表（快慢指针）
[LeetCode][HOT]141. 环形链表文章目录 [LeetCode][HOT]141. 环形链表 package hot;class ListNode{int val;ListNode n ...
【leetcode刷题】16.环形链表——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 使用快慢指针,若指针相遇则判断有环 --leetcode此题热评前言哈喽,大家好,我是一条. 糊涂算法,难得糊涂 Questi ...
【Leetcode】拿捏链表（四）——160. 相交链表、141. 环形链表、142. 环形链表 II
作者:一个喜欢猫咪的的程序员专栏:<Leetcode> 喜欢的话:世间因为少年的挺身而出,而更加瑰丽. --<人民 ...
java binarytreenode_LeetCode算法题-Binary Tree Paths（Java实现-3种解法）
这是悦乐书的第199次更新,第206篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第62题(顺位题号是257).给定二叉树,返回所有根到叶路径.例如: 输入: 1 / \ ...
LeetCode算法题-Number Complement（Java实现-五种解法）
这是悦乐书的第240次更新,第253篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第107题(顺位题号是476).给定正整数,输出其补码数.补充策略是翻转其二进制表示的位 ...

141. 环形链表（java实现）--2种解法（双指针，hahs）LeetCode

文章目录

题目：

解法1：双指针

解法2：hash

141. 环形链表（java实现）--2种解法（双指针，hahs）LeetCode相关推荐

最新文章

热门文章