您的位置: 首页 > 文章 > 数组(Array)和链表(Linked List) 数组(Array)和链表(Linked List) 分类: 文章 • 2024-05-01 10:14:59 数组时间复杂度 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)