? ? ? 大致思路：只需要一次遍歷即可查找到倒數(shù)第k個元素。由于單鏈表只能從頭到尾依次訪問鏈表的各個節(jié)點，因此，如果要找到鏈表的倒數(shù)第k個元素的話，也只能從頭到尾進行遍歷查找，在查找過程中，設(shè)置兩個指針，讓其中一個指針比另一個指針先前移k-1步，然后兩個指針同時往前移動。循環(huán)直到線性的指針值為NULL時，另一個指針?biāo)赶虻奈恢镁褪撬业降奈恢?/strong>。