題目描述
輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第 k 個(gè)結(jié)點(diǎn)。

描述分析
這道題涉及代碼魯棒性，所謂魯棒性就是健壯性，是否能對異常條件處理妥當(dāng)，簡單地說就是要考慮，代碼再特殊條件下能否正常運(yùn)行，而不是崩潰。

題目描述，其實(shí)隱藏著另一個(gè)條件，即鏈表中節(jié)點(diǎn)的個(gè)數(shù)不能大于 K。假設(shè)我們輸入的 K 大于鏈表的節(jié)點(diǎn)，那么該怎么處理？

假如我們輸入的節(jié)點(diǎn)依次為 1、2、3、4、5、6 那么倒數(shù)第 2 個(gè)節(jié)點(diǎn)為 5 節(jié)點(diǎn)。而且這道題要求只遍歷一次，找到倒數(shù)第 K 個(gè)節(jié)點(diǎn)。

我們可以定義兩個(gè)指針，第一個(gè)指針 p1 ，從鏈表頭指針開始走 k-1 步，第二個(gè)指針p2 保持不動(dòng)；

到第 k 步開始，p2 也從鏈表頭指針開始遍歷，兩個(gè)指針的距離保持 k -1 步，當(dāng) p1 到達(dá)鏈表尾節(jié)點(diǎn)時(shí)，p2 指針正好指向倒數(shù)第 k 個(gè)節(jié)點(diǎn)。

代碼分析

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head == null || k == 0){
            return null;
        }
        ListNode pA = head;
        ListNode pB = null;
        
        for(int i = 0; i < k-1; i++){
            if(pA.next != null){
                pA = pA.next;
            }else{
                return null;
            }
        }
        
        pB = head;
        while(pA.next != null){
            pA = pA.next;
            pB = pB.next;
        }
        return pB;
    }
}

1）要考慮鏈表為空的情況；
2）考慮當(dāng) k 輸入為 0 的情況；
3）考慮 k 如果大于鏈表長度時(shí)；

參考文獻(xiàn)：《劍指offer》