前言

又是很長時間才回來發(fā)一篇博客,前一個月確實因為雜七雜八的事情影響了很多,現(xiàn)在還是到了大火燃眉毛的時候了,也應該開始繼續(xù)整理一下算法的思路了。Linked List大家應該是特別熟悉不過的了,因為這個算是數(shù)據(jù)結構了里面基本上最開始講的結構吧。這塊內容也沒有太多需要琢磨的技巧,可以考量的東西也不多,所以考的就是一些小的trick來完成,面試中鏈表考得特別多,算是面試官對面試者的基礎的考查,所以我建議大家在Linked List這一章,一定要實現(xiàn)Bug Free。這個也是我練的比較多的,有些想法可以和大家分享。

 

outline:

  • Dummy Node in Linked List

    • Remove Duplicates from Sorted List II

    • Reverse Linked List II

    • Partition List

  • Basic Linked List Skills

    • Sort List

    • Reorder List

  • Two Pointers in Linked List (Fast-slow pointers)

    • Merge K Sorted Lists

 

課堂筆記


1. Dummy Node in Linked List

延伸閱讀

學習是年輕人改變自己的最好方式-Java培訓,做最負責任的教育,學習改變命運,軟件學習,再就業(yè),大學生如何就業(yè),幫大學生找到好工作,lphotoshop培訓,電腦培訓,電腦維修培訓,移動軟件開發(fā)培訓,網(wǎng)站設計培訓,網(wǎng)站建設培訓學習是年輕人改變自己的最好方式