链表中的倒数第K个节点

题目

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

思路

首先判断k的合法性以及链表是不是空，如果不是空就继续；
使用快慢指针，快指针先移动到第k个位置上，然后慢指针指向链表头结点，之后两个指针同时向后移动，当快指针走到最后一个节点的时候，慢指针指向的就是倒数第K个节点。

参考代码

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution
{
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)
    {
        if ((k <= 0) || pListHead == nullptr) return nullptr;
        ListNode* pre = pListHead;
        ListNode* now = pListHead;
        for (unsigned int i = 1; i < k; ++i)
        {
            if (pre ->next != nullptr)
            {
                pre = pre->next;
            }
            else
            {
                return nullptr;
            }
        }
        while (pre->next != nullptr)
        {
            pre = pre->next;
            now = now->next;
        }
        return now;
    }
};