數組(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)
相關文章
相關標籤/搜索