受到他人啟發(fā)，似乎將自己的學(xué)習(xí)過程復(fù)述一遍有助于更好的掌握，因此從今天開始，在b站每日（理想狀態(tài)）記錄自己學(xué)習(xí)的一些過程，就從每日的LeetCode開始吧，今天的題目如下：

看到這道題，我首先就想到了使用雙引用方法，具體的思路如下：

何時(shí)遍歷循環(huán)結(jié)束呢？我們可以發(fā)現(xiàn)當(dāng)current指向None時(shí)，previous在本例中正好指向值為5的節(jié)點(diǎn)，因此我們以current !=current作為循環(huán)運(yùn)行條件。

具體代碼如下：

還有一種遞歸法，相較于第一種迭代法，抽象許多，具體代碼如下

請注意，在遞歸的過程中，當(dāng)current的指向是值為5的節(jié)點(diǎn)時(shí)，它就一直沒有變動(dòng)了，后面的過程其實(shí)一直就是遞歸式下面的兩行指令在重復(fù)運(yùn)行，具體過程如下圖所示：