摘要：
题目：合并两个排序的链表 题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路;这个题感觉没啥难的，就是分情况讨论下，有循环有递归两种做法 再来个递归的 阅读全文
摘要：
题目：反转链表 题目描述：输入一个链表，反转链表后，输出链表的所有元素。 思路： 方法一：非递归法 这属于基础题，代码越简洁越好，力求写完一次过。这种题感觉只要在脑海里有个翻转的过程就很容易写出来了，并且保证没有错误 如:1->2->3->4->null 先让1->null 再2->1->null 阅读全文
摘要：
题目：链表中倒数第k个结点 输入一个链表，输出该链表中倒数第k个结点。 思路：先来看我的解法， 1.从头结点开始遍历整个链表，每到一个节点，k就减1 2.根据k最后的值开始讨论， k>0 说明给的链表长度不够，不存在倒数第k个节点，返回null k==0，说明倒数第k 个恰好为头结点，所以在遍历完链 阅读全文
摘要：
题目：调整数组顺序使奇数位于偶数前面 题目描述:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：这道题应该是考察排序的，相对位置不变意味着排序算法要稳定 但是如果允许额 阅读全文
摘要：
题目：数值的整数次方 题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路：这同样是一道二进制的题 首先考察特殊情况，把0的0次幂，0的负数次幂的情况排除掉，再将负的幂指数先转化成正的算 做完这些以后来进行求次方，对于一个数， 阅读全文