- 博客(45)
- 收藏
- 关注
RSS订阅原创 leetcode回文链表
给定一个链表的 头节点 head ，请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
2022-11-15 20:30:28
79
原创 leetcode面试题 02.08. 环路检测
给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。若环不存在，请返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
2022-11-14 22:32:39
108
原创 王道数据结构链表算法题第十六题
两个整数序列A=a1,a2,...,am和B=b1,b2,..,bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的连续子序列
2022-10-05 20:23:06
127
原创 王道数据结构链表算法题第十四题
设有两个单链表A和B(带头结点)，其中元素递增有序。设计一个算法从A和B中的公共元素产生单链表C，要求不破坏A、B的结点
2022-10-05 19:25:35
86
1原创 王道数据结构链表算法题第十二题
在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素, 例如(7, 10, 10, 21, 30, 42, 42, 42, 51, 70)将变为(7, 10, 21, 30, 42, 51, 70)。
2022-09-29 20:37:24
175
原创 王道数据结构链表算法题第十一题
设C = { a1, b1, a2, b2,...,an,bn}为线性表，采用带头结点的hc单链表存放，设计一个就地算法，将其拆分为两个线性表，使得A= {a, a,.,an}, B= {bn,...,b2, b1}。
2022-09-29 19:56:51
217
原创 王道数据结构链表算法题第十题
将一个带头结点的单链表A分解为两个带头结点的单链表A和B, 使得A表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。
2022-09-05 21:02:26
69
原创 王道数据结构链表算法题第九题
给定一个带表头结点的单链表，设head为头指针，结点结构为(data, next), data为整型元素，next为指针，试写出算法:按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间(要求:不允许使用数组作为辅助空间)。
2022-09-02 20:48:52
108
原创 王道数据结构链表算法题第七题
在一个带有头结点的单链表中所有元素结点的数据值无序，试编写一个函数，删除表中所有介于给定的两个值（作为函数参数给出）之间的元素的元素（若存在）
2022-08-29 21:04:54
134
原创 王道数据结构顺序表算法题第九题
线性表(a1,a2,a3,...,an)中的元素递增有序且按顺序存储于计算机内。要求设计一个算法，完成用最少的时间在表中查找数值为x的元素，若找到，将其与后继元素位置交换，若找不到，则将其插入表中并使表中元素仍递增有序
2022-08-19 21:01:15
112
原创 王道数据结构顺序表算法题第八题
已知一维数组A[m+n]中依次存放两个线性表(a1,a2,...,am)和(b1,b2,...,bn)。试编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2,...,bn)放在(a1,a2,...,am)的前面
2022-08-19 20:42:33
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人