摘要:
16. 合并两个有序链表 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 /*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NU 阅读全文
posted @ 2020-02-19 21:56
Lucky小黄人^_^
阅读(141)
评论(0)
推荐(0)
摘要:
15.链表反转 题目描述 输入一个链表,反转链表后,输出新链表的表头。 PHead,pre, next分别指向当前结点, 前一个结点, 后一个结点,每次迭代先更新当前结点的指针,记录下个结点的指向,转向,指向前一个结点的指针后移 1 class Solution { 2 public: 3 List 阅读全文
posted @ 2020-02-19 21:18
Lucky小黄人^_^
阅读(170)
评论(0)
推荐(0)
摘要:
58.对称的二叉树 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode 阅读全文
posted @ 2020-02-19 19:24
Lucky小黄人^_^
阅读(109)
评论(0)
推荐(0)
摘要:
62. 二叉搜索树的第 k 个结点 & 230. 二叉搜索树中第K小的元素 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 法一:中序遍历递归写法 1 class Solution { 2 3 public 阅读全文
posted @ 2020-02-19 18:47
Lucky小黄人^_^
阅读(148)
评论(0)
推荐(0)
摘要:
遍历一棵二叉树常用的有四种方法,前序(PreOrder)、中序(InOrder)、后序(PastOrder)还有层序(LevelOrder)。前中后序三种遍历方式都是以根节点相对于它的左右孩子的访问顺序定义的。例如根->左->右便是前序遍历,左->根->右便是中序遍历,左->右->根便是后序遍历。而 阅读全文
posted @ 2020-02-19 18:08
Lucky小黄人^_^
阅读(394)
评论(0)
推荐(0)