2018年5月24日

二叉树的中序遍历

摘要: 给定一个二叉树,返回它的中序 遍历。 示例: 二叉树中序遍历比较简单,这里需要注意的是如何存储遍历结果。 如下代码实现中,将二叉树的节点值存储在List<Integer>中。 阅读全文

posted @ 2018-05-24 20:10 Deltadeblog 阅读(749) 评论(0) 推荐(0) 编辑

反转链表 II

摘要: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 解题思路: 将第m个节点之后的(n-m)个节点依次插入第m个节点之前。 如示例中 将节点3插入1 、2中,1->3->2->4->5->NULL 将节点4插入1 、3中,1->4->3->2- 阅读全文

posted @ 2018-05-24 19:38 Deltadeblog 阅读(334) 评论(0) 推荐(0) 编辑

导航