tft每日頭條

 > 知識

 > 單鍊表查找k節點

單鍊表查找k節點

知識 更新时间:2025-03-11 09:20:11

  1、如果能從鍊表尾部開始遍曆,那隻需倒序遍曆 k 個節點即是要找出的節點,但是由于是單鍊表,隻能從頭結點開始遍曆。

  2、先遍曆一遍該單鍊表,獲取鍊表的總節點數 n,那麼第 n-k+1 這個節點就是倒數第 k 個節點。所以第二次再遍曆到第 n-k+1 這個節點即可,但是題目要求隻能遍曆一遍鍊表。

  3、通過遍曆該鍊表把節點都存入到一個數組中,然後再通過數組下标可直接獲取到倒數第 k 個節點,但是這樣會需要額外的存儲空間,空間複雜度為 O(n)。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved