Leetcode數據結構&算法:鏈表

一、簡介  鏈表分爲單鏈表和雙鏈表 單鏈表: 單鏈表中的每個結點不僅包含值,還包含鏈接到下一個結點的引用字段。  雙鏈表: 雙鏈表以類似單鏈表的方式工作,與之相比額外還有一個引用字段,稱爲「prev」字段。有了這個額外的字段,能夠知道當前結點的前一個結點。 鏈表的特點: 我們不能在常量級的時間內訪問隨機位置。 我們必須從頭部遍歷才能得到我們想要的第一個結點。 在最壞的情況下,時間複雜度將是 O(N
相關文章
相關標籤/搜索