摘要: 题目地址:链表中倒数第k个结点 题目描述 输入一个链表,输出该链表中倒数第k个结点。 题目示例 输入: 1,{1,2,3,4,5} 返回值: {5} 解法分析 可以使用快慢指针方法解题,设定一个快指针和一个慢指针,两者相距k-1个结点,然后快慢指针同时前进,当快指针到达链表尾时,慢指针正好指到链表倒 阅读全文
posted @ 2021-01-13 17:10 月南君 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目地址:调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解法分析 新建两个数组oddArr[]和evenArr[],然后遍历原数组,将 阅读全文
posted @ 2021-01-13 15:18 月南君 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目地址:数值的整数次方 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。 题目示例 输入: 2,3 返回值: 8.00000 解法分析 看到题目第一个想到的方法就是用Math.pow 阅读全文
posted @ 2021-01-13 15:12 月南君 阅读(92) 评论(0) 推荐(0) 编辑