面试题
关注
分享
扫一扫
长江水面写日记
这个作者很懒，什么都没留下…
展开
-
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。
有两种实现方法. 方法1: importjava.util.Stack; publicclassSolution{ Stack<Integer>stack1=newStack<Integer>(); Stack<Integer>stack2=newStack<Integer>(); ...原创 2019-03-08 17:58:13 · 192 阅读 · 0 评论 -
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
可以按照冒泡排序来做,我们只需把奇数位调整好,偶数自然也就调整好顺序了 遍历数组,如果遇到奇数位,就跟索引前的数一次比较, 与前边为偶数的调换位置,直到遇到为奇数停止 public class Solution { //把是奇数的跟前边为偶数的调换位置,直到遇到为奇数的停止 public void reOrderArray(int [] array) { ...原创 2019-03-11 16:19:43 · 175 阅读 · 0 评论 -
输入一个链表，输出该链表中倒数第k个结点。
可以先把链表长度遍历出来, 然后count-k+1即是链表的节点(索引从1开始算) public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==null){ return head; } int co...原创 2019-03-11 16:59:26 · 144 阅读 · 0 评论 -
输入一个链表，反转链表后，输出新链表的表头
可以采用迭代法 new 一个值为null 的新链表,然后new一个临时temp链表,这个temp主要用来head.next 与head之间的替换 首先让head.next指向为null的新链表(反转后head为链表末尾,head的后面为null才对) 然后让新链表指向head, 这样null的上家就变成了head了;这就 从 head→null 最后就是让temp替换head,一次迭代就完...转载 2019-03-12 10:08:58 · 577 阅读 · 0 评论