單向鏈表中倒數第k個值

本文參考書籍 《劍指offer》 作者何海濤 01 題目 輸入一個單向鏈表， 輸出該鏈表中倒數第k個結點。 如一個鏈表中有6個結點，1，2，3，4，5，6； 這個鏈表的倒數第三個節點是值爲4的結點。 鏈表結構如下:   02 解題 解法1：獲取鏈表的第k個值，如果可以知道鏈表長度n，那麼可以知道從0開始第n-k的值是要獲取的元素。但是我們需要先遍歷一次鏈表獲得數組長度，然後在遍歷得到值，需要兩次遍

>>阅读原文<<