carloscn / carloscn/structstudy

leetcode141:环形链表(linked-list-cycle)

Open
#51 2 comments 0 reactions 1 assignee Claimed by @carloscn View on GitHub
Level-easy 思维技巧 链表
Dominant language
C
Stars
4
Forks
1
PR merge metrics
No merged PRs in 30d

Description

### 问题描述

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

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

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

----------------------------

![image](https://user-images.githubusercontent.com/16836611/200094655-99b2f1a7-5633-4486-9096-e2b792b0679b.png)

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

----------------------------

![image](https://user-images.githubusercontent.com/16836611/200094675-0e69cf7e-eb43-4aaf-95b5-d36ade9d9506.png)

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

----------------------------

![image](https://user-images.githubusercontent.com/16836611/200094690-b430ce22-bed8-40ea-a1e4-959fee2976f1.png)

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

----------------------------

提示:

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

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/linked-list-cycle

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.