LeetCode
Cross-Domain
这个作者很懒,什么都没留下…
展开
-
(二叉树)非递归实现二叉树的前序、中序、后序、层序遍历
文章目录1、前言2、前序遍历和层序遍历3、中序遍历4、后序遍历5、总结1、前言一直以来,我都想让二叉树非递归的遍历算法深入我心,但是屡屡失败。为了加深自己的印象,我觉得有必要记录自己的实现思路。LeetCode 的解答区有很多大佬分享自己的解法,它们各有各的特点。在本文中,我对四种遍历都选取了自己比较中意的实现方案,这些方案和递归本身并无太大区别。在这些方案中,前序遍历和层序遍历的非递归实现比较容易,中序遍历次之,后序遍历会比较麻烦。理解这些算法的最好方式就是画一棵树按照代码的执行顺序模拟一遍。下面是这原创 2020-06-04 12:23:54 · 438 阅读 · 0 评论 -
(链表)206 - 反转链表
文章目录解法1:原地反转解法2:入栈反转解法3:递归反转反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解法1:原地反转  解题思路:使用双指针逐步向后逆转链表,具体过程如下图所示。 public ListNod...原创 2020-03-05 00:07:30 · 99 阅读 · 0 评论