摘要：本篇延续上一篇剑指offer题目系列二，介绍《剑指offer》第二版中的四个题目：O(1)时间内删除链表结点、链表中倒数第k个结点、反转链表、合并两个排序的链表。同样，这些题目并非严格按照书中的顺序展示的，而是按自己学习的顺序，每个题目包含了分析和代码。 9、O(1)时间内删除链表结点 题目： 在O 阅读全文

摘要：本篇延续上一篇，介绍《剑指offer》第二版中的四个题目：从尾到头打印链表、用两个栈实现队列、旋转数组的最小数字、二进制中1的个数。 5、从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 链表节点定义的类如下： 解答：这里提供两种方式：用栈和递归。 第一种方式，用栈。 阅读全文

摘要：本篇介绍《剑指offer》第二版中的四个题目：找出数组中重复的数字、二维数组中的查找、替换字符串中的空格、计算斐波那契数列第n项。 这些题目并非严格按照书中的顺序展示的，而是按自己学习的顺序，每个题目包含了分析和代码，代码都是用Java语言编写的。 1、找出数组中重复的数字 题目： 在一个长度为n的 阅读全文