leetcode 141. 环形链表 golang实现

最新推荐文章于 2024-04-22 20:48:34 发布

原创最新推荐文章于 2024-04-22 20:48:34 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #golang #算法

算法数据结构同时被 3 个专栏收录

76 篇文章

订阅专栏

76 篇文章

订阅专栏

leetcode/剑指offer

75 篇文章

订阅专栏

本文介绍了一种使用快慢指针检测链表中是否存在环的高效算法。通过一个快速指针和一个慢速指针在链表中移动，如果存在环，快指针最终会追上慢指针。

描述

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

思路

一快一慢的双指针， 如果快的能追上满的 说明时环形链表

实现

func hasCycle(head *ListNode) bool {
	var fast  = head
	var slow = head

	for {
		if fast == nil || fast.Next == nil{
			return false
		}
		fast = fast.Next.Next
		slow = slow.Next
        if slow == fast{
            break
        }
	}

	return true
}