LeetCode002|返回倒數(shù)第k個(gè)節(jié)點(diǎn)


0x01,介紹為什么要去寫文章?


其實(shí)每一篇文章的背后都有著不可描述的努力和艱辛付出,但自己樂此不疲?不存在的,畢竟長時(shí)間的工作以及利用閑暇時(shí)間寫一篇自己還算滿意的文章對(duì)于自己的體力和精力而言都是一種鍛煉,如何寫好一篇文章也成為了自己每次輸出文章過程中進(jìn)行思考的一種過程,目前自己沒有把自己覺得有深度的內(nèi)容進(jìn)行分享出來,因?yàn)槲疫€是需要靠它吃飯,畢竟在國內(nèi)這樣的環(huán)境下,開源的內(nèi)容都會(huì)把別人據(jù)為己有,記得某位大神寫了一個(gè)框架卻被某企業(yè)申請(qǐng)了專利,開源就開源了,怎么還閉源了呢,令人作嘔的現(xiàn)象,所以,自己的文章就是一種示例程序,寫文章的主要目的就是沉淀自己已經(jīng)完成的內(nèi)容,如果能幫助到需要的人,那是最好的了。


0x02,題目簡述

實(shí)現(xiàn)一種算法,找出單向鏈表中倒數(shù)第 k 個(gè)節(jié)點(diǎn)。

返回該節(jié)點(diǎn)的值。


0x03,示例

輸入:1->2->3->4->5 和 k = 2
輸出:4


0x04,題解思路

首先要檢查鏈表是否為空,為空則直接返回-1,不為空,利用快慢指針的做法,先讓快指針先跑k,然后并排跑,這樣當(dāng)快指針走到鏈表結(jié)尾處,這樣慢指針指向的值就是需要返回的值了。


0x05,題解程序


0x06,總結(jié)

這是自己總結(jié)LeetCode這樣的算法題的第二篇,覺得還是很有必要來總結(jié)和沉淀一下的,畢竟已經(jīng)寫了那么多道題,如果自己不去沉淀到每一篇文章進(jìn)行輸出,隨著時(shí)間的流逝,除了在提交代碼的歷史記錄中有所記錄代碼的身影之外,自己基本上或者大多數(shù)上會(huì)遺忘曾經(jīng)做過的每一道題,覺得對(duì)自己有點(diǎn)好處,那么自己就去記錄,時(shí)光流轉(zhuǎn),用文字記錄,但不是言語,之前某位產(chǎn)品經(jīng)理說過它創(chuàng)建的產(chǎn)品就是為了為未來的孩子留下一筆豐富的內(nèi)容,這就是為什么這樣的產(chǎn)品值得被尊重的地方,學(xué)習(xí)和生活一樣重要,學(xué)會(huì)平衡兩者之間的關(guān)系對(duì)于自己來說,非常重要,這段時(shí)間是這幾年自己稍微比較輕松的時(shí)間,因?yàn)橹耙恢眾^力前行,卻一直未回過頭看一看自己曾經(jīng)走過的每一段道路,當(dāng)回首過往時(shí)光,倒覺得一切都是那么熟悉,一切都是那么值得,嘿嘿,一篇技術(shù)文,快被自己寫成了自己過往故事的文章了,嘮嘮嗑挺好,為自己的文章增加一點(diǎn)平凡生活的氣息,這也符合自己文章的特點(diǎn),這里就不過多說了,畢竟寫文章就是為了記錄自己過往的點(diǎn)點(diǎn)滴滴,記錄過往。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容