NC 链表中倒数最后k个结点（链表）

描述

输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。
如果该链表长度小于k，请返回一个长度为 0 的链表。

解题思路：双指针

可以设置两个指针，一个先走K步，剩下的到链表的末尾要走的步数就是倒数第k个节点，需要从头开始走的步数

class Solution {
public:

    ListNode* FindKthToTail(ListNode* pHead, int k) {
        ListNode* fast = pHead;
        ListNode* slow = pHead;
        if(!pHead) return nullptr;
        for(int i=0;i<k;i++){
            if(fast==nullptr) return nullptr;//考虑到k大于链表长度
            fast=fast->next;
        }
       
        while(fast!=nullptr){
            fast = fast->next;
            slow = slow->next;
        }
        return slow;
    }
};