__花卷

``` public class Sort { // 插入排序 // 第一个先排好， // 然后排前两个，前三个 public static void insertionSort(int[] arr)

ipo使用两个heap解决

![](https://p9-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/51b4ff83cd45477abc87ec468f0e6f72~tplv-k3u1fbpf

非递归

单链表可能有环，也可能无环。给定两个单链表的头节点 head1和head2，这两个链表可能相交，也可能 不相交。请实现一个函数， 如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null 即可。 要求：如果链表1 的长度为N，链表2的长度为M，时间复杂度请达到 O(N…

``` import java.util.LinkedList; import java.util.Queue; public class Queen_To_Stack { public class

``` import java.util.Stack; public class Stack_To_Queue { public static class StackQueue{ private St

实现一个特殊的栈，在实现栈的基本功能的基础上，在实现返回栈中最小元素的操作。 pop、push、getMin操作的时间复杂度为O(1)。 设计栈的类型可以使用现成的栈结构。

数组实现栈数组实现队列