摘要：
剑指 offer 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 递归判断，相等时判断其左右孩子是否相等。 / public class TreeNode { int val = 0; TreeNode left = null; Tree 阅读全文
摘要：
剑指 offer 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路： 1. 先判断链表中有环，如果一个链表中有环，那么用两个指针，一个每次移动一个，另外一个指针每次移动两个，那么他们一定会相遇。如果没有环，移动快的那个结点会先指到末尾的 null。 2. 如 阅读全文
摘要：
剑指 offer 题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路： 使用两个指针，第一个直线先指向第 k 个结点，然后两个指针一起移动当第一个指针移动到末尾，那么第二个指针指向的元素就是倒数第 k 个结点 / public class ListNode { int val; ListNo 阅读全文
摘要：
剑指 offer 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路： 1. 类似于冒泡，前偶后奇交换，时间复杂度 O（N^2） 2. 空间换时间，新建两个数组分别存 阅读全文