Stack 栈是... 定义IStack接口 package _09_Linear.Stack; public interface IStack<T> { /** * 元素入栈 * @param e */ void push(T e)...
如何高效的检测单链表是否是回文链表呢 方法一 遍历一遍 计数 然后再找到中间node 开始对比 方法二 进步指针f、s后者是前者两倍 到null截...
给定一个有环链表，实现一个算法返回环路的开头结点 有环链表的定义： 在链表中某个结点的next元素指向在它前面出现过的节点，则表明该链表存在环路 方法1：check() 使用hashSet查重 查到 就说明是回路的头了 方法2：beginOfCircle() 进步指针 s、f s步进...
链表加法 有两个用链表表示的整数，每个结点包含一个数位。 这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。...
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...