![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
YellowStar5
风物长宜放眼量
展开
-
单链表
链表相关的操作,主要包括删除一个节点,增加一个节点,寻找一个节点等。 以下为LeetCode上关于链表的个人解题笔记。1.反转链表/** * 使用一个列表来保存所有节点的值 * 然后使用prev指向前一个节点,cur指向当前节点 * 每次插入一个的时候,将prev与cur连接起来,并更新prev * * @param head * @r原创 2017-05-28 12:04:44 · 553 阅读 · 0 评论 -
二叉树
1.深度优先遍历深度优先遍历分为前序遍历,中序遍历,后序遍历。1.前序遍历(先访问根节点,再访问左子树,最后访问右子树)1.前序遍历递归解法:1.先判断根节点是否是否为空,为空直接返回 2.如果不为空,先访问根节点的值,再访问左子树,最后访问右子树 public void preOrderedTraverse(Node<T> node){ if(node =原创 2017-06-10 11:24:42 · 383 阅读 · 0 评论