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

判断链表中是否有环

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

package main
import . "nc_tools"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 
 * @param head ListNode类 
 * @return bool布尔型
*/
func hasCycle( head *ListNode ) bool {
   
   if head == nil {
        return false 
   }
   fast := head
   slow := head

   for i := 0; ; i++ {
        if fast == nil || fast.Next == nil {
            return false 
        }
        fast = fast.Next.Next
        slow = slow.Next
        if fast == slow {
            return true
        }
   }
}

全部评论
快慢指针YYDS
点赞 回复 分享
发布于 2023-10-24 09:01 上海

相关推荐

投递长鑫存储等公司8个岗位
点赞 评论 收藏
分享
05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
醉蟀:你不干有的是人干
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务