力扣 || 141.环形链表--Golang

最新推荐文章于 2022-11-30 20:25:08 发布

Guolvy

最新推荐文章于 2022-11-30 20:25:08 发布

阅读量186

点赞数

分类专栏： Leetcode 文章标签： leetcode 链表数据结构 go

本文链接：https://blog.csdn.net/qq_35621006/article/details/104762252

版权

Leetcode 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

知识点：链表
难度：简单

题目：
给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。

示例：
在这里插入图片描述
方法：双指针法
Golang：

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
 //双指针法
func hasCycle(head *ListNode) bool {
    //设置快慢两个指针
    fast,slow := head,head

    for (fast != nil && fast.Next != nil){
        //两个指针往前走
        fast,slow = fast.Next.Next,slow.Next
        //当快指针和慢指针相遇时，表示形成了环，返回true
        if(fast == slow){
            return true
        }
    }
    return false
}