会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
稳拿计划
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
链表(共7题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
单向链表不满足的描述是( )
正确答案是ADA,链表只能进行按照顺序依次访问节点,无法做到随机访问。B,因为链表删除元素不需要做元素移动,所以时间复杂度为O(1)。C,链表是由节点构成,自然链表长度越大空间开销越大。D,链表插入和删除元素因为不需要移动节点,所以相比较于数组而言,链表的时间复杂度为O(1),数组的时间复杂度O(n)。
来自:链表-单向链表
02
ArrayList,LinkedList和Vector的区别和实现原理
ArrayList是基于数组的可变长数组,因为这个特性,所以它更适合实现get和set;LinkedList是基于双向链表的,所以比较适合实
来自:链表-单向链表
03
如果单链表中是有环,请找到环的入口点
这道难属于难题。需要一点点的数学推导,不是很明白的同学,可以只记住结论。
来自:链表-单向链表
04
判断单链表中是否有环,写出代码
如果只用一个指针next的话,是不能知道到底有环造成一直循环还是链表长度很长造成的,而且循环了的话,程序没有终结态。
所以只能考虑两个
来自:链表-单向链表
05
找出单链表的中间元素,要求用时最少
正常的话,需要先遍历一圈,得到链表长度。再从头遍历到1/2长度的位置。也就是走了1.5倍的链表长度
这是个题型,使用两个指针slow,
来自:链表-单向链表
06
一个长度为n的单向链表,用O(1) 空间复杂度来实现倒转输出,使用最低时间复杂度
空间复杂度为O(1),只能一次取一个结点,并把它的next结点指向第一个结点具体分析,可以从1个结点入手,再到2个结点,3个结点
来自:链表-单向链表
07
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行()
正确答案是Bq->next=s表示将q与p之间断链,q指向s,s->next=p表示将s指向p,把链连接起来
来自:链表-单向链表
记录刷题进度
手机刷题更方便