1、如果能從鍊表尾部開始遍曆,那隻需倒序遍曆 k 個節點即是要找出的節點,但是由于是單鍊表,隻能從頭結點開始遍曆。
2、先遍曆一遍該單鍊表,獲取鍊表的總節點數 n,那麼第 n-k+1 這個節點就是倒數第 k 個節點。所以第二次再遍曆到第 n-k+1 這個節點即可,但是題目要求隻能遍曆一遍鍊表。
3、通過遍曆該鍊表把節點都存入到一個數組中,然後再通過數組下标可直接獲取到倒數第 k 個節點,但是這樣會需要額外的存儲空間,空間複雜度為 O(n)。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!