链表倒数第k个节点

输入一个链表，输出该链表中倒数第k个结点。

https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

使用双指针

class Solution {
public:
    ListNode* FindKthToTail(ListNode* head, unsigned int k) {
        if(!head||k==0) return NULL;
        ListNode* pk=head;
        while(k--)
        {
            if(!pk) return NULL;//每个节点先判断一下是否为空节点
            pk=pk->next;
        }
        while(pk)
        {
            pk=pk->next;
            head=head->next;
        }
        return head;
    }
};