1二进制中1的个数
【题目】输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
【考察点】位运算
【思路】把这个数逐次右移，然后和1与,就得到最低位的情况,其他位都为0,如果最低位是0和1与之后依旧 是0，如果是1，与之后还是1。对于32位的整数，这样移动32次，就记录了这个数二进制中1的个数了。
【出错】与之后的结果是int型数据，我们不能直接把它当boolean型数据来判断它是否为真，而是判断它是否==1。
【代码】
2数值的整数次方
【题目】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
【考察点】代码的完整性
【思路】两种情况，exponent>=0或者exponent<0。
1)exponent>=0
exponent=0，return 1
exponent=1，return base
其余做计算
2)exponent<0
exponent=-1，return 1/base
其余做计算
【错误】我在做计算的时候直接用base*=base这样会报错，后来就int了一个b，b*=base这样就可以了。
【代码】
3调整数组顺序使奇数位于偶数前面
【题目】输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
【考察点】代码的完整性
【思路】使用冒泡排序的思想，只是内层循环中交换的判断条件变成了：当前位置元素为偶数，当前位置的下一个位置的元素为奇数。
【错误】犯了手误型错误，呜呜。
比如把“==”写成了“=”，把内层循环的j全写成了i，把array全写了a.....打打~
【代码】
4链表中倒数第k个结点
【题目】输入一个链表，输出该链表中倒数第k个结点。
【考察点】代码的鲁棒性
【思路】一种比较短小精悍的解法，设置两个指针，一快一慢，快指针先走k步，然后慢指针和快指针一起走，当快指针到达末尾（==null）的时候，慢指针所指的就是第k个结点。另外设置了一个变量i，这个i的值最后就是该链表的长度（包括结尾的空指针）。所以最后return的时候判断i和k的大小，若i小于k则超出范围返回null，否则的话返回慢指针所指的结点。
【注意】1）判断到达末尾的条件是（快指针==null）。2）i小于k说明k值超出了这个链表长度的范围，其中也包括了链表为null这种情况（此时i=0）。
【错误1】是.next而不是->next，切记。
【错误2】误把最后一个语句中的i<k写成i>k了。
【代码】
5反转链表
【题目】输入一个链表，反转链表后，输出新链表的表头。
【考察点】代码的鲁棒性
【思路】另外设置了两个指针，newHead是我们未来要返回的新表头，next用来暂存旧的链表的当前元素的下一位。head一直在向后移动，移动的到的位置就是next所指的位置，newHead紧跟着head移动，但比head慢一步，因为它每次都要等当前元素的next指向变换后才能移动。当head为null时，newHead所指位置就是链表的最后一个结点，此时所有结点的next指向都反转了，newHead也就是新表头。
【错误】手误把head=next那一句写成了head=head.next。
【代码】
6合并两个排序的链表
【题目】输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
【考察点】代码的鲁棒性
【思路】顺序分别比较两个链表的头结点，小的那个加入新链表。遍历完其中一个之后，另一个剩余部分加入新链表尾部即可。
【错误1】出现了中文的“！”
【错误2】不小心把ListNode写成listNode了。
【错误3】没有考虑到list1或者list2为空的情况。
【错误4】没有设置一个临时结点来作为新链表的移动结点。（头结点确定后它要停在原位，否则新链表建好之后它还要再一步一步找回来多麻烦呀，这个时候临时结点就可以代替它往后移动啦）
【代码】
