判断单链表是否有环 判断单链表是否有环问题 这个题目说的是,给你一个单链表,你要判断它是否会形成环,也就是链表的最后一个节点指向了前面一个已经存在的节点。 代码 2018-12-26 algorithm algorithm 链表 排序算法 排序待排序的元素需要实现 Java 的 Comparable 接口,该接口有 compareTo() 方法,可以用它来判断两个元素的大小关系 2018-12-26 algorithm algorithm 排序 反转单链表 反转单链表问题 这个题目说的是,给你一个单链表,你需要反转它,然后返回。 比如说给你的单链表是: 1 -> 2 -> 3 -> 4 -> 2018-12-24 algorithm algorithm 链表 跳完数组的最少跳数 跳完数组的最少跳数问题 这个题目说的是,给你一个非负整数数组,数组中的每个数字表示那个位置上可以向后跳的最大步数。一开始你站在下标为 0 的 2018-12-23 algorithm algorithm 数组 跳数组 跳数组问题 这个题目说的是,给你一个非负整数数组,数组中的每个数字表示那个位置上可以向后跳的最大步数。一开始你站在下标为 0 的位置,你要判 2018-12-16 algorithm algorithm 数组 二叉树的最小深度 二叉树的最小深度问题 这个题目说的是,给你一棵二叉树,你要找到从根节点到最近的叶子节点的深度。 比如说,给你的二叉树是: 1 2018-12-16 algorithm algorithm 二叉树 不用+-求两数之和 不用+/-求两数之和问题 这个题目说的是,给你两个整数,在不使用 +/- 这两个运算符的前提下,求它们的和。 代码 public class 2018-12-16 algorithm algorithm 位运算 数组的全排列 数组的全排列问题 这个题目说的是,给你一个整数数组,并且数组中没有重复元素,你要返回这个数组所有可能的排列。 比如说给你的数组是: 0, 2018-12-16 algorithm algorithm 数组 合并两个有序链表 合并两个有序链表问题 这个题目说的是,给你两个递增排序的链表,你要把它们合成一个链表,并且保持递增排序。另外要求,新链表上的节点使用的就是旧 2018-12-12 algorithm algorithm 链表 翻转二叉树 翻转二叉树问题 这个题目说的是,给你一棵二叉树,你要把它左右镜像翻转,然后返回翻转后的二叉树。 比如说,给你的二叉树是: 1 2018-12-12 algorithm algorithm 二叉树 合并两个有序数组 合并两个有序数组问题 这个题目说的是,给你两个递增排序的数组,你要把第二个数组合并到第一个,并使其仍然保持递增排序。两个数组中的元素个数会显 2018-12-12 algorithm algorithm 数组 链表划分 链表划分问题 这个题目说的是,给你一个单链表和一个数字,你要把小于这个数字的节点都移到链表前面,大于等于这个数字的节点都移到链表后面。并且在 2018-12-12 algorithm algorithm 链表