![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
l_shua
这个作者很懒,什么都没留下…
展开
-
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。//用类似插入排序的思想解答本题public class Solution { public void reOrderArray(int [] array) { if(array.length==0|原创 2016-06-06 17:16:38 · 1226 阅读 · 0 评论 -
输入一个链表,输出该链表中倒数第k个结点
思路:两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指正走(k-1)步,到达第k个节点。然后两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点了。。 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==n原创 2016-06-06 17:41:04 · 376 阅读 · 0 评论