首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给
admin
2014-04-17
29
问题
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
明长城的起止地点是()。
中国共产党在抗日民主根据地实行的土地政策是()。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
16世纪英国国王推行宗教改革的根本目的是()
世界古代历史上,对东西方文化交流、传播作出突出贡献的是()
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
Somecompaniesmightnotletyourentacar______youhaveacreditcard.
窝沟封闭预防龋齿的临床操作步骤是
不属于牙源性颌骨囊肿的为
在房地产开发中,建筑师关注的是项目所在地的()。
在Excel中,单击某列的列号可以选择整个列。()
分支银行制度作为商业银行的一种组织形式,兼有其优缺点,其优点主要表现在()。
从法律与国家关系的角度论述建设社会主义法治国家的必要性和重大意义。
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了_______________的原理来设计软件,这就是软件工程诞生的基础。
下列术语中,属于显示器性能指标的是()。
Asasoldier,you______doastheheadtellsyou.
最新回复
(
0
)