什么是链表？ 链表是一种数据结构，由许多称为“节点”的迷你数据结构组成。节点链接在一起形成一个列表。 整个链表，由3个节点链接在一起组成。 每个节点包含2个属性 它的价值。这可以是任何东西：整数，字符，字…

之前我们分别学习了解了动态数组、栈、队列，其实他们的底层都是依托静态数组来实现的、只是通过我们定义的resize方法来动态扩容解决固定容量的问题，那么我们即将学习的链表，它其实是一种真正的动态数据结构。

通过对《Redis设计与实现》一书的学习，我打算动手自己实现一份“Redis源代码”作为自己的学习记录。

1. 删除重复节点，只保留一个 示例： {代码…} 代码： {代码…} 2. 删除全部重复节点 示例： {代码…} 代码： {代码…}

题目 输入一个链表，输出该链表中倒数第k个结点。 思路 简单思路： 循环到链表末尾找到 length 在找到length-k节点 需要循环两次。 优化：设定两个节点，间距相差k个节点，当前面的节点到达终点，取后面的节点。 …

要遍历链表就是不断找到当前节点的next节点，当next节点是null时，说明是最后一个节点，停止遍历。

Given a non-empty, singly linked list with head node head, return a middle node of linked list.

最近研究算法，遇到的一道很有意思的问题——怎么把一个链表反转？很容易想到一个方法：遍历链表，数组作栈存储路径，元素逐个出栈得到的就是反转后的链表！查找资料发现，有更好的方式实现。