![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法
laraGuo
同名博文:https://my.oschina.net/wuyiyi
展开
-
leecode--单链表移除链表元素,奇偶链表
移除链表元素 删除链表中等于给定值val的所有节点 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 此问题想着很简单,删除元素必须用到两个节点,一个节点cur用于遍历链表,另一个节点pre表示当前节点的前一个节点。但是还需要注意以下问题: 1)如果需要删除的是链表的头节点该...原创 2020-03-25 20:19:00 · 206 阅读 · 0 评论 -
leecode-单链表反转
反转链表 一种解决方案是按原始顺序迭代结点,并将它们逐个移动到列表的头部。 算法过程说明: 1.请记住,黑色结点 23 是原始的头结点 首先,我们将黑色结点的下一个结点(即结点 6)移动到列表的头部: 然后,我们将黑色结点的下一个结点(即结点 15)移动到列表的头部: 黑色结点的下一个结点现在是空。因此,我们停止这一过程并返回新的头结点 15。 代码实现 算法...原创 2020-03-23 16:04:26 · 145 阅读 · 0 评论 -
leecode--设计单链表
在链表类中实现这些功能: get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。 addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链表的第一个节点。 addAtTail(val):将值为 val 的节点追加到链表的最后一个元素。 addAtIndex(index,val):在链表中的第 index 个节点之前添...原创 2020-03-20 17:48:39 · 204 阅读 · 0 评论 -
树-二叉树-广义表初始化树
先看一些基本概念 1.节点的度 节点拥有的子树数目称为结点的度 2.二叉树 二叉树是树的一种特殊情况,每个节点最多有两个子女,分别称为该节点的做子女和右子女,就是说,在二叉树中,不存在度大于2的节点。二叉树的子树有左右之分,次序不能颠倒。 3.特殊二叉树 3.3.1 满二叉树 深度为k的满二叉树,有2的 k-1次方个节点的二叉树,每一层都达到了可以容纳的最大数量的节点 3.3.2 完全二叉树 ...原创 2020-01-20 11:01:50 · 501 阅读 · 0 评论