链表中倒数第k个节点

1，题目要求

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

2，题目思路

对于这道题，要求输出一个链表中的倒数第k个节点。

在这种问题中，一般所使用的都是快慢指针的思路。

需要注意的是，k有可能大于链表的长度，这点需要判断。

3，代码实现

/*
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(pListHead == nullptr)
            return nullptr;
        
        ListNode* first = pListHead;
        ListNode* second = pListHead;
        
        while(k && first!=nullptr){
            first = first->next;
            k--;
        }
        if(k)
            return nullptr;
        while(first!=nullptr){
            first = first->next;
            second = second->next;
        }
        return second;
    }
};