合并两个排序的链表 描述 输入两个递增的链表，单个链表的长度为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...

从尾到头打印链表 描述 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入{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...

链表中倒数最后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 ...