1,打印两个有序链表中的公共部分
题目:给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。
解答思路:
1,如果head1的值小于head2,则head1往下移动
2,如果head2的值小于head1,则head2往下移动
3,如果head1的值与head2的值相等,则打印这个值,然后head1与head2都往下移
4,head1或head2有任何一个移动到null,整个过程停止
代码如下:
java
java虚拟机
概述
我们常说的JDK(Java Development Kit)包含了Java语言、Java虚拟机和Java API类库三部分,这是java开发的最小环境,而JRE(Java Runtime Environment)包括了Java API中的Java SE API子集和Java虚拟机这两部分,是Java程序运行的标准环境。可以看出Java虚拟机的重要性,它是整个Java平台的基石,是Java语言编译代码的运行平台。你可以把Java虚拟机看作一个抽象的计算机,它有各种指令集和各种运行时数据区域。Java虚拟机不仅仅可以运行Java,还可以运行kotlin、Croovy、Scala、Jython等。
栈和队列栈和队列算法
1,设计一个具有getMin功能的栈,概念:在实现基本的栈的功能上,再实现返回栈中的最小元素的操作。
要求:pop、push、getMin的时间复杂度都是O(1)。设计的栈类型可以使用现成的栈结构。