1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8 ...

  本文为《剑指Offer》刷题笔记的总结篇，花了两个多月的时间，将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目，对于刷题练手是很好的实践，接下来会继续回到LeetCode，争取每天拿出一个小时，刷一到两道题。   本文主要对这66道题 ...

Problem2：实现Singleton模式 题目描述：设计一个类，我们只能生成该类的一个实例 Problem3：二维数组中的查找 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的顺序排序。 完成一个函数，输入这样的一个二维数组和一个整数 ...

数组中重复的数字 二维数组中查找 字符串 替换空格 二叉树的编码和解码 从尾到头打印链表 重建二叉树 二叉树的下一个节点 2个栈实现队列 斐波那契数列 旋 ...

所列题目与牛客网《剑指offer》专题相对应。 数组： 和为S的两个数字 和为S的连续正数序列 连续子数组的最大和 数字在排序数组中出现的次数 数组中只出现一次的数字 旋转数组的最小数字 数组中的逆序对 最小的K个数 数组中出现次数超过一半的数字 把数组排成最小的数 数组中重复的数字 ...

陆续刷了好久，算是刷完了《剑指offer》，以下全部AC代码，不一定性能最优，如有错误或更好解答，请留言区指出，大家共同交流，谢谢~ 1.二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组 ...

1、 代码托管在我的Github上面：https://github.com/DanielJyc/SwordOffer 2、 《剑指Offer》这本书挺不错，难度适中，思路清晰，并讲到了细节问题；对于面试软件研发的人都应该仔细看看。 原书使用C/C++实现，我决定用Java按照书上的思路重写 ...

面试8题： 题目：二叉树的下一个节点 题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路：详见剑指offer P65页 解题代码： ...