ListNode 刷LeetCode碰到一个简单链表题，题目已经定义了链表节点ListNode，作者很菜，好多忘了，把ListNode又查了一下 在节点ListNode定义中，定义为节点为结构变量。 节点存储了两个变量：value 和 next。value 是这个节点的值 ...

链表是一种数据结构：由数据和指针构成，链表的指针指向下一个节点。 java ListNode 链表 就是用Java自定义实现的链表结构。 基本结构： 添加构造方法方便初始化： 范型写法：使用范型可以兼容不同的数据类型 ...

一：单向链表介绍 链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，实现原理是数组。而LinkedList的实现原理就是链表。在链表中，数据的添加和删除都较为方便，就是在进行循环遍历时效率不高，访问比较耗费时间。 单向链表是一种线性表，实际上是由节点（Node）组成 ...

该节点的值 val。 下一个节点 next ...

这次介绍经常在面试中被问到的单向链表的反转问题，问题的解决方法有多种 最普通的是从头到尾扫描链表，然后对链表进行反转。 使用单个参数的递归方法；使用单个参数是相当于不断的往链表后部深入，并且在每次深入的递归中保存了下一个节点和当前节点的信息，再调用递归后处理当前节点和下一个节点的关系 ...

...

vector的操作 添加元素： 向尾部添加一个元素 向尾部添加多个元素 -向尾部添加x个同样的元素： 从某个位置插入 删除元素： vector的迭代器/vector的按序输出： ListNode 是一个数据类型，定义： ...

单链表存在环的问题，也就是说明，某个节点的next指针指向的是在它前面的节点。方法有好多种 1.假设存在两个指针*a，*b都指向链表的头结点，每循环判断一次，a向前走一步，b向前走两步。那么如果这样算下去，总有一个有限循环内，b会到达NULL指针或者b和a相等。此时停止循环。 bool ...