u011727756的专栏

移除链表元素删除链表中等于给定值val的所有节点示例：输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5此问题想着很简单，删除元素必须用到两个节点，一个节点cur用于遍历链表，另一个节点pre表示当前节点的前一个节点。但是还需要注意以下问题：1）如果需要删除的是链表的头节点该...

反转链表一种解决方案是按原始顺序迭代结点，并将它们逐个移动到列表的头部。算法过程说明：1.请记住，黑色结点 23 是原始的头结点首先，我们将黑色结点的下一个结点（即结点 6）移动到列表的头部：然后，我们将黑色结点的下一个结点（即结点 15）移动到列表的头部：黑色结点的下一个结点现在是空。因此，我们停止这一过程并返回新的头结点 15。代码实现算法...

在链表类中实现这些功能：get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。addAtIndex(index,val)：在链表中的第 index 个节点之前添...

先看一些基本概念1.节点的度节点拥有的子树数目称为结点的度2.二叉树二叉树是树的一种特殊情况，每个节点最多有两个子女，分别称为该节点的做子女和右子女，就是说，在二叉树中，不存在度大于2的节点。二叉树的子树有左右之分，次序不能颠倒。3.特殊二叉树3.3.1 满二叉树深度为k的满二叉树，有2的 k-1次方个节点的二叉树，每一层都达到了可以容纳的最大数量的节点3.3.2 完全二叉树...