会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年8月7日
链表中倒数第K个节点
摘要: 【问题】输入一个链表,输出该链表中倒数第k个结点。 【思路】如果使用常规思维,那么我们需要遍历一次链表,然后再返回倒数第K个结点。如果K为节点长度的话,就需要遍历两次节点了,显然这种方法是不可取的!因此我们可以使用两个指针(前指针和后指针),前指针先移动k个节点,然后两者再一起移动,则后指针指向的节
阅读全文
posted @ 2019-08-07 09:57 追着子王小奔跑的顶
阅读(151)
评论(0)
推荐(0)
编辑
调整数组顺序使奇数放在偶数之前
摘要: 【问题】输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 【思路】首先我们很快会想到使用辅助数组,分别统计奇数和偶数,然后再将这两个数组合并起来!注意一点,我们不需要去建立两个数组
阅读全文
posted @ 2019-08-07 09:55 追着子王小奔跑的顶
阅读(222)
评论(0)
推荐(0)
编辑
公告