Leetcode數據結構&算法：鏈表

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

>>阅读原文<<