数组(Array）和链表（Linked List）

数组时间复杂度

Access：O（1）
Insert：平均O（n）
Delete：平均O（n）

链表时间复杂度

Access：O（n）
Insert：O（1）
Delete：O（1）

链表面试题

1.反转链表（206）
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
解析

2反转链表（141）
解析

3判断链表是否有环（142）