141. 环形链表 golang

hodgeKou

于 2020-01-29 17:20:10 发布

阅读量170

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/csdn_kou/article/details/104108361

版权

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

Me

func hasCycle(head *ListNode) bool {
	if head == nil {
		return false
	}
    firstNode, secondNode := head, head.Next
	for secondNode != nil && secondNode.Next != nil {
		if firstNode == secondNode {
			return true
		}
		firstNode = firstNode.Next
		secondNode = secondNode.Next.Next
	}
	return false
}