鏈表 Linked List

視頻一：反轉(zhuǎn)鏈表【基礎(chǔ)算法精講 06】

視頻二：環(huán)形鏈表II【基礎(chǔ)算法精講 07】

視頻三：刪除鏈表重復(fù)節(jié)點(diǎn)【基礎(chǔ)算法精講 08】

反轉(zhuǎn)鏈表

????這道經(jīng)典的反轉(zhuǎn)鏈表，是困難版的基石，有遞歸和迭代兩種做法，都比較有意思。

????這道加強(qiáng)版的反轉(zhuǎn)部分邏輯是一模一樣的，就是這個(gè)哨兵的思想比較關(guān)鍵。將特例常例化在鏈表相關(guān)的題目中是很常見的。

????這道困難也是一樣，無(wú)非是再包一層while循環(huán)，然后需要更新p0。

快慢指針

刪除鏈表元素

????這道題我愿稱之為，腦筋急轉(zhuǎn)彎

????可以看到，這幾道題目都是指針的處理，最主要的是哨兵節(jié)點(diǎn)是否需要的判斷。