数据结构与算法-链表

单链表

与数组相似的是，链表也是一种线性数据结构。链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。

与数组不同的是，我们无法在常量时间内访问单链表中的随机元素。 如果我们想要获得第 i 个元素，我们必须从头结点逐个遍历。 我们按索引来访问元素平均要花费 O(N) 时间，其中 N 是链表的长度。

在大多数情况下，我们将使用头结点(第一个结点)来表示整个列表。以下是单链表中结点的典型定义：

public class ListNode {
    public int val;
    public ListNode next;
    public ListNode(int x) { val = x; }
}

LeetCode探索相关算法题：

双指针技巧

双链表

转载于:https://my.oschina.net/errortian/blog/3004652