單鏈表相關操做

實現單鏈表的反轉 1.最簡單暴力的方法，遍歷鏈表，並建立節點採用頭插法便可，時間複雜度爲O（ n），空間須要建立n個節點。web 2.採用指針轉向方法 咱們知道單鏈表只能單向順序遍歷，不能往回倒着走。那麼，如何實現單鏈表的反轉呢，咱們能夠藉助引用（指針）將鏈表分紅相互隔離的兩個部分，前面部分是已經逆好序的鏈表，然後一部分是未遍歷的部分，因爲指針的單向性，咱們必須確保兩個部分都有指針指向，不然就會致

>>阅读原文<<