给定一个有环链表，实现一个算法返回环路的开头结点 有环链表的定义： 在链表中某个结点的next元素指向在它前面出现过的节点，则表明该链表存在环路 思路就是 hashSet查到这个对象 就说明是回路的头了 package _09_Linear; import java.util.HashSet...
链表加法 有两个用链表表示的整数，每个结点包含一个数位。 这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。...
PartitionLinkNode 给定x为基准 将链表分割成两部分 所有小雨x的节点排在大于或等于x的节点之前 给定一个链表的头指针 Node* pHead 请返回重新排列后的链表的头指针 注意： 分割以后保持原来的数据顺序不变。 不要开辟新的空间 package _09_Linear; ...
倒数第k个节点 求单链表倒数第k个节点思路： 定义p1p2两个节点 然后p2指向正想第k个 接着 p1 p2同时后移(间距为k)直到p2==null 则...
题目 移除未排序链表中的重复节点 进阶： 不得使用临时缓冲区 怎么解决 思路： 缓冲区 hashset 重复判断 然后删除 缓冲区 代码 package _09_Linear; import java.util.HashSet; public class RemoveRepeitio...
桶排序 思路：见http://www.cs.usfca.edu/~galles/visualization/BucketSort.html 工作的原理是...
Node 增加 pre 前驱 指向上一个节点 package _09_Linear.list; /*节点*/! public class ListNode { Object data;//数据 ListNode next;//指向下一个节点的指针 ListNode ...
链表在元素的删除增加方面相比于顺序表时间复杂度是要低的 同样直接继承了MyList的接口 部分问题和自我理解 写了注释 有几处定义了 per 来存储p的前...
分为三个部分 列表接口 接口实现 和 测试 线性表 与 列表的接口定义 package _09_Linear.list; /** * 线性表或者列表的接口定义 */ public interface MyList { //新增一个元素 void add(Object el...
为了更透彻的理解细节原理 熟悉顺序存储 所以手敲了一遍 8个步骤 整数型顺序表 /** * 整数型顺序表 **/ #include "pch.h" #...
简单题 稍微记录一下 因为不常用~ 思考2 能不能编写程序，从键盘上输入加数和被加数，从而实现任意两个整数的求和并输出？我们可以把它称作加法器程序，进一步，能不能实现减法器、乘法器和除法器呢？你想不想实现一个四则运算器呢? 继续努力吧！这些你将来都会实现！ #include<iostre...