题解 | #判断链表中是否有环#

判断链表中是否有环

https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9?tpId=295&tqId=605&ru=%2Fpractice%2Fb58434e200a648c589ca2063f1faf58c&qru=%2Fta%2Fformat-top101%2Fquestion-ranking&sourceUrl=%2Fexam%2Fcompany

package main

import . "nc_tools"

/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 *
 * @param head ListNode类
 * @return bool布尔型
 */
func hasCycle(head *ListNode) bool {
	// write code here
	pre, cur := head, head
	for pre != nil && cur != nil && cur.Next != nil {
		pre = pre.Next      //走1步
		cur = cur.Next.Next //走2步
		if pre == cur {
			return true
		}
	}
	return false
}

#链表双指针#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务