摘要：在刷leetcode时发现有时要使用list方法，因此上网搜索并学习它的使用方法 1、介绍 List是一个序列容器，实现的是双向链表，每个元素都有两个指针，分别指向元素的前驱和后继。它不需要指定内存大小，因为他在存储在不连续的内存空间中，并由指针将他们连接在一起。由于链表的特点，它的查找要在O(n) 阅读全文

摘要：一个n个结点的二叉树有2n个指针，非空指针数为树的边数为(n-1)，则空指针数为(n+1) 二叉链表根节点的左指针指向树的根节点，右指针指向树的根节点的兄弟。 树的根节点没有兄弟，因此为空 一个n个结点的二叉树有2n个指针，非空指针数为树的边数为(n-1)，则空指针数为(n+1) 二叉链表根节点的左 阅读全文

摘要：链表的特点： 链表的特点： 判断单向链表是否存在环的最佳方法——快慢指针 判断单向链表是否存在环的最佳方法——快慢指针 让快慢指针都从链表头开始，快指针每次向前移动连续大小的位置，慢指针每次只向前移动一个位置，如果快指针到NULL，那么就说明不存在环，如果快指针赶上了慢指针，则存在环。 静态链表是用 阅读全文