摘要: 题目 输入一个链表,输出该链表中倒数第k个结点。 思路 1.首先想到的是走到链表的尾端,再由尾端回溯k步。可是链表的节点定义看出这是单向链表,结点只有从前往后的指针,因此不能这样走。 2.只能从头节点开始遍历链表。那么我们可以先获取链表的结点数,就可以计算从前往后是需要走多少步了。但是这样需要遍历两 阅读全文
posted @ 2020-01-22 23:43 闲不住的小李 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目11 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路 这里主要注意考虑边界条件。 1.当exponent为负数时,则是求base倒数的次方 2.当base为0时,就不能求base的负数 阅读全文
posted @ 2020-01-22 21:43 闲不住的小李 阅读(148) 评论(0) 推荐(0) 编辑