劍指Offer_鏈表中倒數第k個節點

題目描述:             輸入一個鏈表，輸出該鏈表中倒數第k個結點。             思路：用兩個指針，一個pre，一個last，要求倒數第k個節點，我們可以先讓pre先走k步（如果pre還沒走到K步就指向null,就說明鏈表長度不夠k，直接返回null），之後，last再走，當pre走到null的時候，last指向的就是倒數第K個節點；             程序：     

>>阅读原文<<