摘要:
题目描述 输入一个链表,反转链表后,输出新链表的表头。 思路 本题的关键就是在于对next域的赋值,同时对下一个节点进行保存,然后对把下一个节点赋给新的节点,这样依次循环完所有的节点。每次使新插入的节点变成头第一个有效节点。 阅读全文
摘要:
题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路 阅读全文
摘要:
思路 代码 如果不能开僻额外的空间,可以尝试有类似于冒泡排序的方法,如果当前的值为偶数,后一个值为奇数,则两个数对换位置: 阅读全文
摘要:
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 这道题看似简单,其实BUG重重。要注意的问题: 1 关于次幂的问题特殊的情况,比如次幂为负数,或者基数为0时等等复杂的情况 2 机器中浮点数的比较是有误差的,因此double类型 阅读全文
摘要:
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路 阅读全文