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