鏈表的特征
1、鏈表通過指針串聯(lián)，每個(gè)節(jié)點(diǎn)有兩部分組成，數(shù)據(jù)域和指針域；
2、鏈表是通過指針鏈接分布在內(nèi)存中的各個(gè)節(jié)點(diǎn)，即不需要連續(xù)存在的區(qū)域
題目鏈接：移除鏈表元素
第一思路：
- 將指針指向?yàn)閯h除對象的前一個(gè)對象
- 無指向的指針由系統(tǒng)回收
- 使用原鏈表進(jìn)行刪除操作，需要考慮頭指針的特殊情況
第二思路：
- 根據(jù)代碼隨想錄中學(xué)到，添加虛擬頭結(jié)點(diǎn)，全鏈表統(tǒng)一操作
注意點(diǎn)
- 頭指針問題
- head == null 問題，避免空鏈表返回問題
- 判斷全部為刪除節(jié)點(diǎn)時(shí)，用while而非if，避免出現(xiàn)少循環(huán)，少刪除的問題
移除鏈表元素.png
題目鏈接：設(shè)計(jì)鏈表
第一思路：
- 根據(jù)題目思考現(xiàn)有鏈表有哪些功能
1、鏈表擁有兩個(gè)區(qū)域，數(shù)據(jù)域以及指針域，那么就需要定義一個(gè)鏈表結(jié)構(gòu)體，看使用什么數(shù)據(jù)類型來定義
2、可以刪除節(jié)點(diǎn)、添加頭節(jié)點(diǎn)、獲取鏈表某個(gè)索引的值、添加尾節(jié)點(diǎn)、在第index個(gè)節(jié)點(diǎn)前插入一個(gè)節(jié)點(diǎn)
- 在原有鏈表基礎(chǔ)上進(jìn)行操作
第二思路：
- 根據(jù)代碼隨想錄中學(xué)到，添加虛擬頭結(jié)點(diǎn)，全鏈表統(tǒng)一操作
注意點(diǎn)
- 沒寫完，明天補(bǔ)上
解題
題目鏈接：翻轉(zhuǎn)鏈表
第一思路：
- 所有指針方向轉(zhuǎn)為反方向
+不需要虛擬頭結(jié)點(diǎn)
注意點(diǎn)
- 翻轉(zhuǎn)的是節(jié)點(diǎn)，不是里面的值val
-
注意返回的值，是pre，翻轉(zhuǎn)后的鏈表
翻轉(zhuǎn)鏈表.png
