摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路就是归并算法的思路，注意首先判断两个链表节点都不为空，判断大小while循环之后，要看哪个链表节点不为空，使用哨兵节点的方法处理头节点。 /* struct ListNode { int va 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路：要保证两个链表之间相差k个，这样计算移动才是正确结果，这题受到以前做的题目的影响，面试的时候一定要问清楚k会不会大于总长度，如果大于总长度是取模还是出错，这题就是返回错误信息。 输入一个链表，输出该链表中倒数第k个结点。 思路：要保证两个链 阅读全文
摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 冒泡排序的思路：时间复杂度是N^2； 判断只要偶数在奇数前面就交换，并且每次排好的就放在最后，逐渐沉淀下去。 cla 阅读全文
摘要：
注意第一个for循环i的范围是[1,sz - 1]; 第二个for循环的范围是[0,sz - i]; 因为是j+ 1<n,所以j < n - 1，所以i最小从1开始。 阅读全文
摘要：
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 常规解法： 注意1double类型不能直接和0进行比较； 2 要判断底数是否为0，要判断指数是否为负数；用一个变量先记录，然后统一使用正的指数进行计算。 3 最后如果是负数需要将 阅读全文