摘要：题目描述: 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路: 我们可以用迭代的方法来实现上述算法。当 l1 和 l2 都不是空链表时，判断 l1 和 l2 哪一个链表的头节点的值更小，将较小值的节点添加到结果里，当一个节点被添加到结果里之后，将对应链表中的节点向后移一位。 首先，我们设定一个哨兵节点 prehead ，这可以在最后让我们比较容易地返回合并后的链表。我们维护一个 prev 指针，我们需要做的是调整它的 next 指针。然后，我们重复以下过程，直到 l1 或者 l2 指向了 null ：如果 l1 当前节点的值小于等于 l2 ，我们就把 l1 当前的节点接在 prev 节点的后面同时将 l1 指针往后移一位。 阅读全文

摘要：题目描述: 输入一个链表，反转链表后，输出新链表的表头。 解题思路: 比较简单,直接上代码 阅读全文

摘要：题目描述: 输入一个链表，输出该链表中倒数第k个结点。 解题思路: 设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K 个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K 个节点处，该位置就是倒数第 K 个节点。 阅读全文

摘要：题目描述: 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路: 用两个下标odd,even,even遍历数组，遇到偶数继续往后走，遇到奇数就将该奇数赋给odd对应位置，然后odd往后移动（先将从odd开始的位置的所有元素往后挪动一个，这样做的目的是能够保持偶数相对位置不变）。这个思路也就是使得odd前面的都是奇数，而且相对位置不变，而odd与even之间的都是偶数，然后even遇到奇数停下来，并将其放到odd位置，并且前提是将odd位置上的偶数向后挪动保证偶数相对位置不变，这样当even走到最后时，就使得odd之前的都是奇数，odd与even之间的都是偶数。 阅读全文

摘要：题目描述: 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ 解题思路: 利用递归实现，每次只能走上下左右四个点，进行判断点的位置是否越界，点数之和是否大于K，是否已经走过了。 阅读全文

摘要：题目描述: 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路: 要想跳到第n级台阶，就可以从第n-1级、第n-2级、***、第1级 跳到第n级，再加上直接从地面到第n级的一种情况。 将问题分解为求子问题递归。 阅读全文

摘要：题目描述: 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路: 这是一道经典的递推题目，你可以想如果青蛙当前在第n级台阶上，那它上一步是在哪里呢？ 显然，由于它可以跳1级台阶或者2级台阶，所以它上一步必定在第n-1,或者第n-2级台阶，也就是说它跳上n级台阶的跳法数是跳上n-1和跳上n-2级台阶的跳法数之和。 设跳上 级台阶有 种跳法，则它跳上n级的台阶有 种跳法。 然后，我们又思考初始（）的情况，跳上1级台阶只有1种跳法，跳上2级台阶有2种跳法，最终我们得到如下的递推式： 阅读全文

摘要：题目描述: 求斐波那契数列的第 n 项，n <= 39。 解题思路: 如果使用递归求解，会重复计算一些子问题。例如，计算 f(4) 需要计算 f(3) 和 f(2)，计算 f(3) 需要计算 f(2) 和 f(1)，可以看到 f(2) 被重复计算了。 阅读全文

摘要：题目描述: 用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。 解题思路: in 栈用来处理入栈（push）操作，out 栈用来处理出栈（pop）操作。一个元素进入 in 栈之后，出栈的顺序被反转。当元素要出栈时，需要先进入 out 栈，此时元素出栈顺序再一次被反转，因此出栈顺序就和最开始入栈顺序是相同的，先进入的元素先退出，这就是队列的顺序。 阅读全文

摘要：启动redis客户端时,提示"目标计算机积极拒绝，无法连接" 阅读全文

摘要：中序遍历的顺序为:{d,b,h,e,i,a,f,c,g} 中序遍历分为三种情况: 1. 如果当前结点有右子树 下一个节点就是它的右子树的最左子节点（从右子节点出发一致沿着指向左子节点的指针，即可找到） 如：b ——>h, a——>f 2. 如果当前节点没有右子树 （1） 如果当前节点是它父节点的左子节点 下一个节点就是它的父节点 如：d——>b, f——>c, h——>e （2）如果当前节点是它父节点的右子节点 沿着指向父节点的指针一直向上遍历，直到找到一个是它父节点的左子节点的节点，如果这样的节点存在，那么这个节点的父节点就是我们要找到的下一个节点 如：i节点的下一个节点：沿着指向父节点的指针向上遍历，先到e,e是b的右子节点，不是，继续向上遍历，到b, b是a的左子节点，因此节点b的父节点a就是i的下一个节点 阅读全文

摘要：题目描述: 根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路: 前序遍历的第一个节点为根节点,再用这个根节点在中序遍历中将其分为前后两部分,然后再依次递归; 阅读全文

摘要：题目描述: 将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 解题思路: 在字符串后任意填充字符,使得字符串替换前的长度=替换后的长度,例如上面这个例子,替换前长度为12,替换后的长度为16,所以在原来字符串的基础上填充2位. p1指向填充前的末尾,p2指向填充后的末尾: 然后p1,p2一起前移,如果p1不是空格,则p2=p1;如果p1是空格,则p2依次输入"02%" 阅读全文

摘要：题目描述: 从尾到头反过来打印出每个结点的值。 解题思路: 递归: 要逆序打印链表 1->2->3（3,2,1)，可以先逆序打印链表 2->3(3,2)，最后再打印第一个节点 1。 而链表 2->3 可以看成一个新的链表，要逆序打印该链表可以继续使用求解函数，也就是在求解函数中调用自己，这就是递归函 阅读全文

摘要：如果有多个已经被实例化的List 集合，想要把他们组合成一个整体，这里必须直接使用List 自身提供的一个方法List.addAll()，否则使用了List.add()方法，则会输出不正常的信息。 这里不能简单的使用List.add()方法，如果使用了List.add()方法，程序只能找到相应往List中添加的List 集合个数，而不会返回相应的全部结果集。 阅读全文