早教吧作业答案频道 -->数学-->
在一个有N个元素的单链表中找出倒数第K个元素要求时间复杂度为O(n),救急的啊,亲爱的兄弟姐妹们!
题目详情
在一个有N个元素的单链表中找出倒数第K 个元素
要求时间复杂度为O(n),救急的啊,亲爱的兄弟姐妹们!
要求时间复杂度为O(n),救急的啊,亲爱的兄弟姐妹们!
▼优质解答
答案和解析
诡异的很.已经知道有N个元素了?那倒数跟正数有什么区别?倒数第K个,就是正数第 N-K+1个,那指针从头节点开始移动,移动 N-K+1 返回的就是所要元素了.如果不知道有多少个元素的话,只能建一个队列了,队列的长度为K,用指针...
看了在一个有N个元素的单链表中找出...的网友还看了以下:
兄弟二人原来有同样多的人民币,后来哥哥买了5本书,平均每本8.4元,弟弟买了3支笔,每支1.2元, 2020-05-13 …
哥哥有3.2元,弟弟有2.5元,两人各买了同样的笔,哥哥剩下的钱刚好是弟弟的2倍.这支笔是多少元? 2020-05-13 …
哥哥有3.2元,弟弟有2.5元,两人各买同样的一支笔后,哥哥剩下的钱刚好是弟弟的2倍.这支笔是多少 2020-05-13 …
关于狭义相对论的一个疑问最近刚学了狭义相对论,里面说速度能影响时间的流逝,于是书上假设有一对双胞胎 2020-05-17 …
题目是这样的,现在有两间住房一间500元一间400元甲房间500元乙房间400元甲现在要和乙换房间 2020-06-05 …
有三个人去住旅馆,开三个房间,每一间房10元,于是他们一共付给老板30元.第二天,老板觉得三间房只 2020-06-17 …
哥哥和弟弟一起搬运26块砖头,哥哥看弟弟搬的太多,就拿过来一半.弟弟不肯,又从哥哥那儿拿走一半.哥 2020-06-19 …
兄弟两人共有十元钱,弟弟拿走他自己原有钱的一半后,兄弟一共还剩8元弟弟原 2020-06-23 …
下面这道支离破碎的题,原本是什么样子的?请问哪位网友知道吗?有三个人去住旅馆,住三间房,每一间房? 2020-07-03 …
带二名徒弟的师傅有多少人?某车间24位师傅共带徒弟35名,每位师傅可以带一名、二名或三名徒弟.如果 2020-07-04 …