網(wǎng)站首頁 滾動新聞 > 正文
導(dǎo)讀 今天小編來給大家分享一些關(guān)于單鏈表查找k節(jié)點(diǎn) 遍歷一次鏈表方面的知識吧，希望大家會喜歡哦
1、如果能從鏈表尾部開始遍歷，那只需倒序遍
今天小編來給大家分享一些關(guān)于單鏈表查找k節(jié)點(diǎn) 遍歷一次鏈表方面的知識吧，希望大家會喜歡哦
1、如果能從鏈表尾部開始遍歷，那只需倒序遍歷 k 個(gè)節(jié)點(diǎn)即是要找出的節(jié)點(diǎn)，但是由于是單鏈表，只能從頭結(jié)點(diǎn)開始遍歷。
2、先遍歷一遍該單鏈表，獲取鏈表的總節(jié)點(diǎn)數(shù) n，那么第 n-k+1 這個(gè)節(jié)點(diǎn)就是倒數(shù)第 k 個(gè)節(jié)點(diǎn)。所以第二次再遍歷到第 n-k+1 這個(gè)節(jié)點(diǎn)即可，但是題目要求只能遍歷一遍鏈表。
3、通過遍歷該鏈表把節(jié)點(diǎn)都存入到一個(gè)數(shù)組中，然后再通過數(shù)組下標(biāo)可直接獲取到倒數(shù)第 k 個(gè)節(jié)點(diǎn)，但是這樣會需要額外的存儲空間，空間復(fù)雜度為 O(n)。
本文到此結(jié)束，希望對大家有所幫助。
版權(quán)說明： 本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！
猜你喜歡：
- 2022-10-04 霉菌性陰炎栓劑有哪些（霉菌性陰炎栓劑怎么使用 霉菌性陰炎栓劑使用方法）
- 2022-10-04 你知道如何使用支付寶李智富嗎
- 2022-10-04 手機(jī)鋼化膜邊緣不貼合怎么處理（手機(jī)鋼化膜邊緣不貼合用什么辦法可以貼合呢 你試過嗎）
- 2022-10-04 水幕墻水管如何均勻出水（水幕墻的水循環(huán)怎么做 有兩種方法）
- 2022-10-04 電餅鐺有多大的尺寸（家用電餅鐺最大尺寸多少 電餅鐺簡介）
- 2022-10-04 小天才z5和z6有什么區(qū)別（小天才z5和z6的區(qū)別 小天才z5與z6的四大區(qū)別）
- 2022-10-04 酒釀米饅頭的詳細(xì)做法和配方（米酒饅頭的最新做法 米酒饅頭怎么做）
- 2022-10-04 家里wifi連接有感嘆號路由器和寬帶服務(wù)商連接有問題
最新文章：
- 2023-07-01 家庭養(yǎng)貓什么顏色的風(fēng)水比較好（養(yǎng)貓顏色有什么講究 養(yǎng)貓顏色有哪些講究）
- 2023-07-01 抽真空的臘牛肉存放要冷凍還是冷藏（抽真空的臘牛肉能保存多久）
- 2023-07-01 衛(wèi)生間換氣扇套什么定額子目（怎樣選擇衛(wèi)生間換氣扇）
- 2023-07-01 100平米水地暖一個(gè)月燃?xì)赓M(fèi)（100平米地暖一個(gè)月燃?xì)赓M(fèi)多少）
- 2023-07-01 評估行業(yè)的現(xiàn)狀和前景（房地產(chǎn)評估行業(yè)前景如何）
- 2023-07-01 是養(yǎng)貓咪好還是養(yǎng)狗狗好?（如何選擇養(yǎng)貓還是養(yǎng)狗）
- 2023-07-01 榆木和桐木家具的優(yōu)缺點(diǎn)（桐木家具的優(yōu)缺點(diǎn)）
- 2023-07-01 2023契稅最新政策（商品房交房時(shí)需要交哪些費(fèi)用）
- 2023-07-01 正山小種一包多少克（正山小種一包全泡嗎）
- 2023-07-01 康磚茶的功效與作用（康磚茶是什么茶）
- 2023-07-01 收音機(jī)音樂臺是哪個(gè)臺（收音機(jī)音樂電臺是哪個(gè)頻道）
- 2023-07-01 營業(yè)執(zhí)照怎么注銷個(gè)體戶（營業(yè)執(zhí)照怎么注銷）
- 2023-07-01 餐飲許可證辦理流程圖（小餐飲許可證辦理流程）
- 2023-07-01 養(yǎng)小泰迪的方法（養(yǎng)小泰迪的注意事項(xiàng)）
- 2023-07-01 臥室衣柜用什么板材好（臥室衣柜如何選購）
- 2023-07-01 海底撈生日快樂歌叫什么名字（海底撈生日快樂歌叫什么）