摘要：
题目： 输入两棵二叉树A和B，判断B是不是A的子结构 思路： 分为两步： （1）在树A中找到和B的根节点的值一样的节点R （2）判断树A中以R为根节点的子树是不是包含和树B一样的结构 阅读全文
摘要：
题目： 输入两个递增序列的链表，合并这两个链表并使新链表中的节点仍然为按照递增顺序的。 思路： （1）定义一个指向新链表的指针，暂且让它指向NULL （2）比较两个链表的头节点，让较小的头节点作为新链表的头节点 （3）a：循环比较两个链表的其余节点，让较小的节点作为上一新节点的后一个节点。直到有一个 阅读全文
摘要：
题目： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点 思路： （1）保存当前节点的下一个节点 （2）将当前节点的next指向反转，指向上一个节点 （3）更新pre为当前节点 （4）将当前节点改为下一个节点 代码实现： 阅读全文
摘要：
题目： 输入一个链表，输出该链表中倒数第k个节点。 从1开始技术，即链表的尾节点为倒数第1个节点 思路： 倒数第1个节点和倒数第k个节点相距k - 1个节点，设定两个指针，让第1个指针先走k-1步，第2个指针再同时移动，当第1个指针走到了末尾，则第2个指针走到了倒数第k个节点 代码实现： 阅读全文
摘要：
题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分 思路： 维护两个指针，一个指向第一个数，从前往后遍历，另一个指向最后一个数，从后往前遍历，遇到偶数和奇数分别停下，交换位置，然后继续下一次 （类似于快排的第一步） 阅读全文
摘要：
题目：在O（1）时间删除链表节点 给定单向链表的一个头指针和节点指针，定义一个函数在O（1）时间删除该节点 阅读全文
摘要：
题目： 输入数字n，按顺序打印出从1到n位最大十进制数的数值。比如输入3，则打印出1、2、3一直到最大三位数999 阅读全文
摘要：
题目： 实现一个函数：输入一个整数，输出该二进制表示中1的个数。例如9表示成二进制1001，有2位1。输入9，输出2 （>>>表示不带符号向右移动二进制数，移动后前面统统补0；两个箭头表示带符号移动） 思路： 1.位移+计数，每次右移一位，不断和1进行与运算，直到位0 （JAVA语言规范中，int整 阅读全文
摘要：
题目： 斐波那契数列，输入n，求斐波那契数列的第n项值 F0=0，F1=1，F2 = 1，... ， Fn = Fn-1 + Fn-2 思路： 循环 代码实现： 阅读全文
摘要：
题目： 把一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1 思路：二分查找 取两个指针low和high分别指向arr的第一个值和最后一个值，mid 阅读全文