摘要：
题目： 输入一个链表，输出该链表中倒数第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 阅读全文