【数据结构算法篇】链表面试题3—返回链表的中间结点
题目描述：给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.va....
【数据结构算法篇】链表面试题2—删除链表中等于给定值 val 的所有节点
题目来自：力扣传送门：点击即可跳转题目：移除链表元素题目描述：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例2：输入：head = [], val = 1输出：[]示例3：输入：head = [7....
【数据结构算法篇】链表面试必刷题1——反转链表
题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0 ≤ n ≤1000要求空间复杂度 O(1) ，时间复杂度 O(n)O(n) 。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：输出样例示例1：输入：{1,2,3}返回值：{3,....
JAVA面试——数据结构（二）
22.1.7. B-TREEB-tree 又叫平衡多路查找树。一棵 m 阶的 B-tree (m 叉树)的特性如下（其中 ceil(x)是一个取上限的函数）：1. 树中每个结点至多有 m 个孩子；2. 除根结点和叶子结点外，其它每个结点至少有有 ceil(m / 2)个孩子；3. 若根结点不是叶子结点，则至少有 2 个孩子（特殊情况：没有孩子的根结点，即根结点为叶子结点，整棵树只有一个根节点）；....
JAVA面试——数据结构（一）
22.1.1. 栈（stack）栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶（top）。它是后进先出（LIFO）的。对栈的基本操作只有 push（进栈）和 pop（出栈）两种，前者相当于插入，后者相当于删除最后的元素。22.1.2. 队列（queue）队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）....
Redis基本类型及其数据结构【面试题】
数据类型与底层数据结构的关系String在Redis内部，string类型的底层储存结构是SDS。SDS: 简单动态字符串 simple dynamic stringSDS的数据结构如下所示typedef struct sdshdr { // buf中已经占用的字符长度 unsigned int len; // buf中剩余可用的字符长度 unsigned int...
【数据结构】链表OJ特别篇 —— 面试情景带你深度剖析 环形链表系列问题 && 复制带随机指针的链表2
3. 环形链表 II链接：142. 环形链表 II描述：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos....
【数据结构】链表OJ特别篇 —— 面试情景带你深度剖析 环形链表系列问题 && 复制带随机指针的链表
1. 环形链表众所周知，单链表是面试的常考点，假设你明天准备二面。由于时间不够了，你的链表基础也还行，所以你打算背两道题目，万一就考到了呢？于是你在链表题集中翻到了这道题。链接：141. 环形链表描述：给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示....
数据结构与算法面试题
1 架构设计1.1 请列举出在JDK中几个常用的设计模式？单例模式（Singleton pattern）用于Runtime，Calendar和其他的一些类中。工厂模式（Factory pattern）被用于各种不可变的类如 Boolean，像Boolean.valueOf，观察者模式（Observer pattern）被用于 Swing 和很多的事件监听中。装饰器设计模式（Decorator d....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注