https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9

解决方案

Go

func hasCycle(head *ListNode) bool {// write code hereptr1, ptr2 := head, headfor {if ptr2 == nil || ptr2.Next == nil {return false}ptr2 = ptr2.Next.Nextptr1 = ptr1.Nextif ptr1 == ptr2 {break}}return true
}

参考文章

牛客题霸 NC4 判断链表中是否有环相关推荐

牛客题霸 [删除有序链表中重复的元素] C++题解/答案
牛客题霸 [删除有序链表中重复的元素] C++题解/答案题目描述删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次例如: 给出的链表为1\to1\to21→1→2 ...
牛客题霸 [两个链表生成相加链表] C++题解/答案
牛客题霸 [两个链表生成相加链表] C++题解/答案题目描述假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. ...
牛客题霸 [两个链表的第一个公共结点] C++题解/答案
牛客题霸 [两个链表的第一个公共结点] C++题解/答案题目描述输入两个链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) ...
牛客题霸 [合并有序链表] C++题解/答案
牛客题霸 [合并有序链表] C++题解/答案题目描述将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的. 题解: 首先判断l1和l2是否为空然后依次比较l1和l2的值 ...
牛客题霸 [ 未排序数组中累加和为给定值的最长子数组长度] C++题解/答案
牛客题霸 [ 未排序数组中累加和为给定值的最长子数组长度] C++题解/答案题目描述给定一个无序数组arr, 其中元素可正.可负.可0.给定一个整数k,求arr所有子数组中累加和为k的最长子数组长 ...
牛客题霸 NC23 划分链表
https://www.nowcoder.com/practice/1dc1036be38f45f19000e48abe00b12f 解决方案 Go func partition(head *List ...
牛客题霸 NC16 判断二叉树是否对称
https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1 解决方案 Go func isSymmetric(root *Tr ...
牛客题霸 NC2 重排链表
https://www.nowcoder.com/practice/3d281dc0b3704347846a110bf561ef6b 解决方案 Go func reorderList(head *Li ...
牛客题霸题目及题解汇总
牛客题霸单链表的选择排序 C++题解/答案牛客题霸最少素数拆分 C++题解/答案牛客题霸两数之和 C++题解/答案牛客题霸反转链表 C++题解/答案牛客题霸二分查找 C++题解/答案 ...

牛客题霸 NC4 判断链表中是否有环

解决方案

Go

参考文章

牛客题霸 NC4 判断链表中是否有环相关推荐

最新文章

热门文章