首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给
admin
2014-04-17
33
问题
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图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://jikaoti.com/ti/P3ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
到1869年为止,人类已发现了多少种化学元素()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
美国作家海明威的代表作有()。
Lastyear,mybrotherandIwenttoMiamiforavacation.Someofmyfriendswhohadbeentherebeforesaid【K1】________wasawon
在很大程度上决定群体行为的效率和效果的是凝聚力的高低。
入芝兰之室久而不闻其香,入鲍鱼之肆久而不觉其臭,这种心理现象称为适应现象。()
急性肾小球肾炎可有如下几项表现,但除外
鸭病毒性肝炎主要发生在
一些银行自动每月将储户活期账户的闲置资金转为定期存款,当活期存款因刷卡消费或转账取现资金不足时,定期存款将转为活期存款。这种储蓄业务指的是( )。
听证应当由旅游主管部门负责法制工作的机构承办。听证由一名主持人和若干名听证员组织,也可以由主持人一人组织。听证主持人、听证员、书记员应当由()指定的非本案调查人员担任。
根据警情简报提供的基本情况回答下列问题。当地公安机关拟对突出犯罪问题开展防控,恰当的分析结论有()。(多选)
随着市场经济的发展,修理业摆脱计划价格束缚的呼声越来越高,放开价格已成为修理业市场繁荣发展的必然______,价格由市场主宰,经营者可以随行就市,______定价。依次填入划横线处的词语,最恰当的一组是()
最新回复
(
0
)