判断链表中是否有环

最新推荐文章于 2024-04-01 14:57:16 发布

xiaomayi201314

最新推荐文章于 2024-04-01 14:57:16 发布

阅读量46

点赞数

分类专栏：编程

本文链接：https://blog.csdn.net/xiaomayi201314/article/details/118877970

版权

链表快慢指针环检测算法数据结构

关键词由CSDN通过智能技术生成

编程专栏收录该内容

76 篇文章 0 订阅

订阅专栏

就是快慢指针的逻辑，直接附代码

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func hasCycle(head *ListNode) bool {
	if head == nil || head.Next == nil{
		return false
	}
	p := head
	q := head.Next
	for p != q{
		if q.Next == nil || q.Next.Next==nil{
			return false
		}
		p = p.Next
		q= q.Next.Next
	}
	return true
}