摘要: 目录 1. 合并两个有序链表 2. 删除排序链表中的重复元素 3. 环形链表 4.相交链表 5.移除链表元素 6.反转链表 7.回文链表 8.删除链表中的节点 9.链表的中间节点 1. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 方 阅读全文
posted @ 2019-10-19 23:28 GuoXinxin 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 102. 二叉树的层次遍历 107. 二叉树的层次遍历 II 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 方法一:使用队列,每次遍历一层后,将遍历的结果使用头插法。插入到二维数组的头部,实现逆序。 执行16ms 方法二 使用递归方法( 阅读全文
posted @ 2019-10-19 21:57 GuoXinxin 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 非递归遍历 前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 中序遍历 后序遍历 递归遍历 递归遍历的规律:无论何时push_back的都是当前的跟结点,遇到左右结点,都是继续递归遍历。 前序遍历 1 clas 阅读全文
posted @ 2019-10-19 18:53 GuoXinxin 阅读(199) 评论(0) 推荐(0) 编辑