21.劍指Offer-鏈表中倒數第 K 個結點

題目描述 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 解題思路 設鏈表的長度爲 N。設兩個指針 P1 和 P2，先讓 P1 移動 K 個節點，則還有 N - K 個節點可以移動。此時讓 P1 和 P2 同時移動，可以知道當 P1 移動到鏈表結尾時，P2 移動到 N - K 個節點處，該位置就是倒數第 K 個節點。   /* public class ListNode { int val;

>>阅读原文<<