牛客Leetcode刷题

出现的语法错误：

1、不是指针用“.”而不是“->”。

2、且用"&&"而不是“&”。

 题目简介：

1、二叉树最小深度

有深度优先、层次遍历两种做法。

2、链表常数空间复杂度，nlogn时间复杂度排序

递归归并排序不满足空间复杂度要求，因此要采用自底向上的归并排序。

3、链表插入排序

定义一个新的链表头，对于原链表中每一个节点，插入到新的链表中(新的链表从前往后查找插入位置)。