合并两个排序的链表  描述 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。  数据范围： 0 ≤n≤1000，-1000  节点值 : −1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n)  如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,6}，转换过程如下图所示：  或输入{-1,2,4},{1,3,4}时，合并后的链表为{-1,1,2,3,4,4}，所以对应的输出为{-1,1,2,3,4,4}，转换过程如下图所示：  示例1  输入：{1,3,5},...

从尾到头打印链表  描述 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入{1,2,3}的链表如下图:  返回一个数组为[3,2,1] 0 <= 链表长度 <= 10000  示例1  输入： {1,2,3} 返回值： [3,2,1]  示例2  输入： {67,0,24,58} 返回值：[58,24,0,67]   解法一：ArrayList 实现  ArrayList 中有个方法是 add(index,value)，可以指定 index 位置插入 value 值，即，每次在0处插入，生成反向链表。   public ArrayList<I...

链表中倒数最后k个结点  描述 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。  例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示：  其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。 示例1  输入：{1,2,3,4,5},2 返回值：{4,5} 说明：返回倒数第2个节点4，系统会打印后面所有的节点来比较。  示例2  输入：{2},8  返回值：{}  解法一：反转链表实现 思路: 先反转链表为newHead，倒...

反转链表  描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0≤n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n)。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转换过程如下图所示：  示例1:  输入：{1,2,3} 返回值：{3,2,1}  示例2  输入：{} 返回值：{} 说明：空链表则输出空  解法一：用栈实现  通过栈先进后出的原理实现链表的反转   import java.util.Stack; public c...

删除链表的节点  描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 数据范围: 0<=链表节点值<=10000 0<=链表长度<=10000 示例1  输入：{2,5,1,9},5 返回值：{2,1,9} 说明：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 2 -> 1 -> 9  示例2  输入：{2,5,1,9},1  返回值：{2,5,9}  说明：给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 2 -> 5 -> 9  解法：遍历...

不要焦虑，行动起来，不论是读书还是运动

打印从1到最大的n位数  描述  输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。  用返回一个整数列表来代替打印 n 为正整数，0 < n <= 5   示例1  输入：1  返回值：[1,2,3,4,5,6,7,8,9]  解法一：纯暴力法  public static int[] printNumbers(int n) { // 1、定义一个数组 int a= (int) Math.pow(10,n); int[] result = new int[a-1]; switch (n) { case ...