Leetcode数据结构&算法：链表

一、简介  链表分为单链表和双链表 单链表： 单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。  双链表： 双链表以类似单链表的方式工作，与之相比额外还有一个引用字段，称为“prev”字段。有了这个额外的字段，能够知道当前结点的前一个结点。 链表的特点： 我们不能在常量级的时间内访问随机位置。 我们必须从头部遍历才能得到我们想要的第一个结点。 在最坏的情况下，时间复杂度将是 O(N

>>阅读原文<<