摘要： 剑指Offer：反转链表 题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 解题思路： 通过遍历链表，将当前链表的指针域直接改变，指向前一个结点。 并且保存当前结点地址，前一个结点地址。 class Solution { public: ListNode* rev 阅读全文

摘要： 剑指Offer：数值的整数次方 问题描述： 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 解题思路： 判断x的n次方为正或负数； 若为负数直接转换成int类型会超出范围，直接定义一个 阅读全文