下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给

admin2014-04-17 40

问题下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：

根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。

选项

答案算法实现如下：／／返回true表示有环，反之无环 bool isExitsLoop(Node*head) { ／／两个指针初始值都指向头结点 N0de *slow=head,*fast=head； while(fast ＆＆ fast->next) { sloW=alow->next fast=fast->next->next； if(Slow==fast) return true； } return false； }

解析

转载请注明原文地址:https://kaotiyun.com/show/wlxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

以城市为重点的整个经济体制改革的中心环节是()。

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

关于垄断组织的积极作用，不正确的说法是()。

日本在《二十一条》中提出：“中国沿海岛屿不得租于他国。”其真实目的是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

患儿，4岁。诊断为先天性甲状腺功能减低症，给甲状腺素片治疗，医生嘱咐，出现下列情况考虑为甲状腺素片过量，但哪项除外

辨析：缔约过失责任属于违约责任。[首师大2015年研]

关于建设工程索赔程序的说法，正确的是()。

“少年安能长少年?海波尚变为桑田。”唐代诗人李贺的这一诗句体现了()。

There’sacommonwarningaboutourplanet’sfuture;theriskoffoodshortages."We’vegotagrowingworldandahungryworld.W

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

--Whatdayistoday?--It’s______.

TheCrazefortheGraduateStudyForthispart,youareallowedthirtyminutestowriteacompositionofnolessthan120wo

Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

以城市为重点的整个经济体制改革的中心环节是()。

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

关于垄断组织的积极作用，不正确的说法是()。

日本在《二十一条》中提出：“中国沿海岛屿不得租于他国。”其真实目的是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

患儿，4岁。诊断为先天性甲状腺功能减低症，给甲状腺素片治疗，医生嘱咐，出现下列情况考虑为甲状腺素片过量，但哪项除外

辨析：缔约过失责任属于违约责任。[首师大2015年研]

关于建设工程索赔程序的说法，正确的是()。

“少年安能长少年?海波尚变为桑田。”唐代诗人李贺的这一诗句体现了()。

There’sacommonwarningaboutourplanet’sfuture;theriskoffoodshortages."We’vegotagrowingworldandahungryworld.W

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_______式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_______式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

--Whatdayistoday?--It’s______.

TheCrazefortheGraduateStudyForthispart,youareallowedthirtyminutestowriteacompositionofnolessthan120wo

Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。