輸入一個連結串列，輸出該連結串列中倒數第k個結點。

注意：

• k >= 0;
• 如果k大於連結串列長度，則返回 NULL;

樣例

輸入：連結串列：1->2->3->4->5 ，k=2
輸出：4

可以用兩個相同的指標實現。判斷是否出界與找第k個節點兩個操， 降低時間複雜度

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
 

class Solution {
public:
    ListNode* findKthToTail(ListNode* pListHead, int k) {
        ListNode* pre = pListHead, * pos = pre;
        while (k-- && pos) pos = pos -> next;
        if(k >= 0) return NULL;
        while (pos){
            pre = pre -> next;
            pos = pos ->
 
 next;
        }
        return pre;
    }
};