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