雪落南城的博客

思路：使用队列，先将根节点放入队列，当根节点出队列时，将根节点的左右孩子压入队列，依次类推，即可横向遍历二叉树。左边压，右边出，出的时候将左右子树压进队列public class CrosswiseTree { public static void readTree(TreeNode head) { LinkedList<TreeNode> queue =...

 参考链接：https://www.jianshu.com/p/bd6a64d36916public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }} public ListNode reverseList(ListNode head) { ListNod...

所谓插入排序即一个无序的数组a，额外创建一个空数组b，将a中的数据依次放入b中，放入的时候就跟b中的数据依次比较大小完成排序代码：public class InsertSort { public static void insertSort(int[] ori) { ListNode fake = new ListNode(-1); ListNo...