劍指Offer--【鏈表中倒數第k個結點】--java

題目描述： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 解題思路： 此題我們可以先定義兩個指針，p和q。讓p和q都指向頭結點。在定義一個i，i的初始值爲0。然後進入一個for循環，直到p走到鏈表結尾，每次i++。當i < k 的我們讓p走，q不走。當i >= k 的時候我們讓p和q同時走一步。當p走到結尾的時候，那麼q走的值就是倒數k的位置，我們返回這個值就好了。 我們在用圖來說明一下 我們假設k

>>阅读原文<<