daipi
daipi
全部文章
分类
bigdata(1)
git(1)
JAVA基础(2)
Java开发(2)
python(6)
操作系统(12)
数据库(5)
数据结构(1)
机器学习(1)
测试基础知识(6)
笔试(1)
算法精讲(10)
统计基础(1)
计算机网络(5)
论文(1)
软件操作(1)
面试复盘(1)
归档
标签
去牛客网
登录
/
注册
daipi的博客
全部文章
(共2篇)
链表
一.链表的分类 按连接方向分类: 单链表双链表 按照有环无环分类: 普通链表循环链表:首尾相接的链表 按照存储结构方式分类: 静态链表:内存已分配,长度已经确定,地址是连续的,类似于数组的实现方式,但是插入、删除不移动元素,仅修改指针。动态链表:内存动态分配,存储地址不连续。链表在长度上没有限制...
链表
2020-09-06
0
982
链表判环练习
案例一:如何判断一个单链表是否有环?有环的话返回进入环的第一个节点的值,无环的话返回-1。如果链表的长度为N,请做到时间复杂度O(N),额外空间复杂度O(1)。 给定一个单链表的头结点head(注意另一个参数adjust为加密后的数据调整参数,方便数据设置,与本题求解无关),请返回所求值。 思路...
链表
有环链表
2020-03-09
0
620