前言

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

 

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

延伸閱讀

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