劍指offer-chapter3-面試題15-鏈表中倒數第k個節點（java）

題目： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 例如： 1->2->3->4 倒數第2個節點爲3。java 思路： 解法1： 先遍歷一次鏈表，得到中節點數n，而後則可計算出倒數第k個節點的位置爲(n-k+1)。再遍歷一次鏈表得到該節點。web 解法2（最優解）： 設置兩個節點，第一個節點先在鏈表中前進k-1步，而後第2個節點也一塊兒同步前進，當第一個節點到達鏈尾n時，第2個節點到達倒數第k個節

>>阅读原文<<