noaman_wgs

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年4月19日

摘要: 【题目】输入一个链表,输出该链表中倒数第k个结点。 【思路】方法3:设置两个指针,第一个指针先走k-1步,第2个指针开始走,(这时候第一个指针指向第k个)当第一个指针走到尾部时(即走了k步),第一个指针即指向第k个结点。(推荐的方法) 方法2:先获取结点个数,再顺数第n-k+1个结点 1 2 3 4 阅读全文
posted @ 2016-04-19 12:59 noaman_wgs 阅读(199) 评论(0) 推荐(0)

摘要: 11【题目】输入一个整数数组,实现一个函数来调整该数组中数字的顺序, * 使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 【思路】//方法1:前后两个数比较,若前为偶数后为奇数,即调换两者位置(未看懂,不如下面方法) //方法2( 阅读全文
posted @ 2016-04-19 10:07 noaman_wgs 阅读(160) 评论(0) 推荐(0)