数据结构
lantngfx
这个作者很懒,什么都没留下…
展开
-
反转链表
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。public class ListDemo{ public static void main(String[] args) { /** * * 构造链表 * * */原创 2015-07-29 11:03:39 · 326 阅读 · 0 评论 -
合并两个排序的链表
题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点任然是按照递增排序的。 代码如下: public class ListDemo { public static void main(String[] args) { /** * * 构造链表一 * */原创 2015-07-30 00:59:11 · 285 阅读 · 0 评论 -
在O(1)时间删除链表节点
题目:给定单向链表的头引用和一个节点的引用,定义一个函数在O(1)时间删除该节点。链表节点与函数的定义如下。 public class ListDmeo { public static void main(String[] args) { ListNode head = new ListNode(4); head.next =原创 2015-07-31 00:42:32 · 364 阅读 · 0 评论 -
链表中倒数第K个节点
题目:输入一个链表,输入该链表倒数第K个节点。为了符合大多数人的习惯,本题从1开始计数,即链表尾节点为倒数第1个。 public class ListDemo { public static void main(String[] args) { ListNode head = new ListNo原创 2015-07-30 23:30:49 · 330 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,使得所有的偶数位于数组的后半部分。 public class ArrayDemo { public static void main(String[] args) {原创 2015-07-31 01:30:01 · 342 阅读 · 0 评论 -
二叉树的镜像
题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 所谓数的镜像,就是指每个节点的左右子节点互换位置。列如一棵二叉树的先序遍历为:8 6 5 7 10 9 11,它的镜像树的先序 遍历则为8 10 11 9 6 7 5 。 代码如下: public class BinaryTreeDemo {原创 2015-07-31 19:52:41 · 313 阅读 · 0 评论