141. 环形链表(链表)

141. 环形链表(链表)给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。进阶:你能用 O(1)(即,常量)内存解决此问题吗?示例 1:输入:head = [3,2,0,-4],

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

给定一个链表,判断链表中是否有环。

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

如果链表中存在环,则返回 true 。 否则,返回 false 。

进阶:

你能用 O(1)(即,常量)内存解决此问题吗?

示例 1:



输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。
示例 2:



输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。
示例 3:



输入:head = [1], pos = -1
输出:false
解释:链表中没有环。
 

提示:

链表中节点的数目范围是 [0, 104]
-105 <= Node.val <= 105
pos 为 -1 或者链表中的一个 有效索引 。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
set<ListNode *>m;
class Solution { 
   
public:
    
    bool hasCycle(ListNode *head) { 
   
        ListNode * t = head;
        if(head == NULL || head->next == NULL)return false;
        ListNode *tt = head ->next;
        while(t != NULL && tt != NULL){ 
   
            t = t->next;
            tt = tt->next;
            if(tt == t)return true;
            if(tt == NULL)return false;
            else tt = tt->next;
            if(tt == t)return true;
        }
        return false;
    }
};
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
set<ListNode *>m;
class Solution { 
   
public:
    
    bool hasCycle(ListNode *head) { 
   
        if(head == NULL || head -> next == NULL)return false;
        ListNode *slow = head,*fast = head -> next;
        while(fast != NULL){ 
   
            if(slow == fast)return true;
            slow = slow -> next;
            if(fast -> next == NULL)return false;
            fast = fast -> next -> next;
        }
        return false;
    }
};
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/168554.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 工厂三姐妹

    工厂三姐妹工厂三姐妹

  • Linux 服务器环境搭建及配置[通俗易懂]

    Linux常用命令查看进程: 方式一: ps-ef|grep端口号/名称 方式二: netstat-apn|grep端口号/名称杀死进程: kill-9PID使用vi或vim命令打开、关闭、保存文件1、vi&vim有两种工作模式:​ (1)命令模式:接受、执行vi&vim操作命令的模式,打开文件后的默认模式;​ (…

  • freemarker生成java代码_freemarker生成word文档

    freemarker生成java代码_freemarker生成word文档java用freemarker生成word文档.    步骤如下:1,新建一个word文档,另存为test.xml格式的.2,新建java类.(使用freemarker-2.3.10.jar包.请自行下载.)3,把里面需要替换的换成${name}这种. 对应语法参考freemarkerapi.包结构如下:java类:packa

    2022年10月10日
  • 女生学java开发难吗?女生适合学java吗?

    女生学java开发难吗?女生适合学java吗?女生学java开发?Java开发看上去是一项系统性很强、入门很难的“高大上”学科,前端、代码这些普通人基本不会接触到的名词,吓怕了众多初学者。大部分人对于Java程序员都有一个既定印象,那就是程序员都是男生。女程序员可以说是“稀有物种”,因为Java工作对于逻辑的要求很高,而这方面男生相对于女生比较有优势。现在女生从事程序员工作的也越来越多,在某些方面相对于男生也有优势。所以,小编就来给大家分析分析,女生学java开发难吗?女生适合学java吗?女生适合从事java吗?在很多人的潜意识里,认为女

  • java soa是什么_如何通俗易懂地解释什么是SOA?

    java soa是什么_如何通俗易懂地解释什么是SOA?对于SOA,感觉这个概念性的东西没那么容易理解,看了各位大神的解释感觉很多都说的很抽象,所以想尝试用自己的语言解释下,仅做参考。SOA粗暴理解:把系统按照实际业务,拆分成刚刚好大小的、合适的、独立部署的模块,每个模块之间相互独立。比如现我有一个数据库,一个JavaWeb(或者PHP等)的网站客户端,一个安卓app客户端,一个IOS客户端。现在我要从这个数据库中获取注册用户列表,如果不用SOA的设计…

  • uc/os-II的内存改进与实现TLSF算法的详解,移植实现(二)[通俗易懂]

    uc/os-II的内存改进与实现TLSF算法的详解,移植实现(二)[通俗易懂]上一节讲到了TLSF的数据结构,下面继续哈。TLSF用两个层次的分类对不同尺寸的内存块进行分类。第一层次的类别目录为2n,n为4,5,……,31的整数,称为FLI(First-levelSegregatedFit)。每一个FLI类别又根据第二层的SLI细分为2SLI个子类别。第二层的每个类别,都对应一条属于该类别尺寸范围内的内存块链表。为了加快分配与合并内存块的速度,链表是不排序的。所有的

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号