一、题目：反转链表 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 　　链表结点定义如下，这里使用的是C#描述： 二、解题思路 2. ...

一、题目：第一个只出现一次的字符 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。要求时间复杂度为O(n)。 　　最直观的想法是从头开始扫描这个字 ...

一、题目一：二叉树的深度 1.1 题目说明 题目一：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如下图中 ...

PS:这是一道出境率极高的题目，记得去年参加校园招聘时我看到了3次，但是每次写的都不完善。 一、题目：链表的倒数第k个节点 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的 ...

一、题目：丑数 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当 ...

一、题目：二维数组中的查找 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有 ...

一、题目：斐波那契数列 题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：　 二、效率很低的解法 　　很多C/C++/C#/Java ...

一、题目：旋转数组的最小数字 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为 ...

一、题目：两个链表的第一个公共节点 题目：输入两个链表，找出它们的第一个公共结点。 　　链表结点定义如下，这里使用C#语言描述： 二、解题思路 2.1 蛮力法 　　碰 ...

一、题目：将字符串转换为数字 题目：写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。 二、代码实现 　　（1）考虑输入的字符串是 ...