每日一题

描述:给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 数据范围:n≤50000，数组中元素的值0≤val≤10000

题目来源： JZ28 对称的二叉树 题目描述： 描述: 给定一棵二叉树，判断其是否是自身的镜像（即：是否对称） 数据范围: 节点数满足 0≤n≤1000，节点上的值满足 ∣val∣≤1000 要求:

题目来源： JZ27 二叉树的镜像 题目描述： 描述: 操作给定的二叉树，将其变换为源二叉树的镜像。 数据范围: 二叉树的节点数0≤n≤1000 ， 二叉树每个节点的值0≤val≤1000 要求: 空

题目来源： JZ55 二叉树的深度 题目描述： 描述: 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。

题目来源： JZ32 从上往下打印二叉树 题目描述： 描述: 不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8

题目来源： JZ52 两个链表的第一个公共结点 题目描述： 描述: 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他

题目来源： JZ24 反转链表 题目描述： 描述: 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围: 0≤n≤1

题目来源： JZ25 合并两个排序的链表 题目描述： 描述: 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围: 0≤n≤1000，−1000≤节点

题目来源： JZ23 链表中环的入口结点 题目描述： 描述: 给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 数据范围: n≤10000，1<=结点值<=10000

题目来源： BM6 判断链表中是否有环 题目描述： 描述: 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 数据范围: 链表长度0≤n≤10000，链表中任意节点的值满足 ∣v

题目来源： JZ9 用两个栈实现队列 题目描述： 描述: 用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为in

题目来源： JZ21 调整数组顺序使奇数位于偶数前面(一) 题目描述： 描述: 输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组

题目来源： JZ18 删除链表的节点 题目描述： 描述: 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 1.此题对比原题有改动 2.题目保证链表中节点

题目来源： JZ17 打印从1到最大的n位数 题目描述： 描述: 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 用返

题目来源： JZ15 二进制中1的个数 题目描述： 描述: 输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。 数据范围:  −2^31<=n<=2^31−1,即范围为:−2

题目来源： JZ6 从尾到头打印链表 题目描述： 描述: 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1]

题目来源： JZ4 二维数组中的查找 题目描述： 描述: 在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，

题目来源： JZ3 数组中重复的数字 题目描述： 描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出

题目来源： HJ58 输入n个整数，输出其中最小的k个 题目描述： 描述: 输入n个整数，找出其中最小的k个整数并按升序输出 数据范围:  $1≤n≤1000$  ，输入的整数满足 $ 1≤val≤1

题目来源： HJ60 查找组成一个偶数最接近的两个素数 题目描述： 描述: 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素