單鏈表查詢k節點 遍歷一次連結串列

1、如果能從連結串列尾部開始遍歷，那隻需倒序遍歷 k 個節點即是要找出的節點，但是由於是單鏈表，只能從頭結點開始遍歷。

2、先遍歷一遍該單鏈表，獲取連結串列的總節點數 n，那麼第 n-k+1 這個節點就是倒數第 k 個節點。所以第二次再遍歷到第 n-k+1 這個節點即可，但是題目要求只能遍歷一遍連結串列。

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