2020年3月13日
中序遍历二叉树
摘要： 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 递归： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode * 阅读全文
posted @ 2020-03-13 17:55 jenningszheng 阅读(569) 评论(0) 推荐(0) 编辑
二叉树的前序遍历（DLR）
摘要： 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 迭代法： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode 阅读全文
posted @ 2020-03-13 17:18 jenningszheng 阅读(1010) 评论(0) 推荐(0) 编辑
旋转链表
摘要： 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4->5->1->2 阅读全文
posted @ 2020-03-13 00:08 jenningszheng 阅读(171) 评论(0) 推荐(0) 编辑