先遍歷一遍連結串列，得到總的結點數，再找到倒數第k個幾點就對應數值即可。邊界條件為0.

收穫：當用一個指標遍歷連結串列的時候不能解決問題，那麼可以嘗試用兩個指標來遍歷連結串列，可以讓一個指標遍歷的速度快一些：比如一次在連結串列上走兩步或者讓它先在連結串列上走若干步。

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(k == 0)
            return null;
        int count = 0;
        ListNode p = head;
        while
 
(p != null){
            p = p.next;
            count++;
        }
        int t = count - k;
         p = head;
        ListNode pre = null;
        while(p != null && t >= 0){
            pre = p;
            p = p.next;
            t--;
        }
        return pre;
    }
}

在寫程式碼的時候有個小錯誤：在第二個while迴圈體中沒有寫pre = p;

2、上面的方法使用了兩次迴圈，如果要求使用一次遍歷就得到了結果！
使用快慢指標，開始的時候都指向頭結點，注意這裡的頭結點就是包含資料的第一個結點。然後讓快指標先移動一段距離，使得兩個指標的差距為k-1，即從當時的快指標位置向慢指標查第k個位置正好是慢指標。然後讓兩個指標一塊向後移動，當快指標指向最後一個元素的時候，慢指標指向的就是倒數第k個元素！利用的是兩指標之間的距離不變！程式碼如下：

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

注意：
（1）當輸入連結串列頭指標為null的時候
（2）k==0的時候
（3）節點數小於k

本來想著連結串列倒序一下，直接輸出第k個，但是發現不對，因為結果帶著方向呢！比如說：{1,2,3,4,5}，k=3，輸出的是{3,4,5}，而不是結點值！
正好總結一下倒置連結串列的演算法：

 public void reverse(ListNode head,int k) {
        ListNode pre = null;
        while(head != null){
            ListNode t = head.next;//先儲存下一位的值
            head.next = pre;//指標逆轉
            pre = head;//先變換pre的值
            head = t;//後變換head的值
        }
}