数组(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
解析
数组(Array)和链表(Linked List)
2反转链表(141)数组(Array)和链表(Linked List)
解析
数组(Array)和链表(Linked List)
3判断链表是否有环(142)
数组(Array)和链表(Linked List)