众所周知，与数组相似，链表也是一种线性数据结构，不同的是，其通过引用字段将所有分离的元素链接在一起。分为单链表和双链表。 **单链表：**是一种通过指针串联在一起的单向线性结构， **双链表：**每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。双链表 既可以向前查询也可以向后查询。

在LeetCode上刷题时，常常因为链表的输入输出没有直观的显示，导致Coding的效率大打折扣，因此，最好是能直观地从键盘上输入，这样就能省去很多麻烦。