剑指offer：面试题15——链表中倒数第k个结点

剑指offer：面试题15——链表中倒数第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(pListHead== NULL)return nullptr;  //第一个考点是头指针不为空
        if(k==0)return nullptr;   //k不能为0
        ListNode *pTemp1=pListHead;
        for(unsigned int i=0;i<k-1;++i)   //由于k是unsigned int
        {
            if(pTemp1->next!=nullptr)
            {
                 pTemp1=pTemp1->next;
            }
            else
                return nullptr;   //处理k小于链表长度的情况
        }
            
    ListNode *pFind=pListHead;
        while(pTemp1->next!=nullptr)   //这里是p->next不为空，因为走到尾节点跳出循环
        {
            pTemp1=pTemp1->next;
            pFind=pFind->next;
        }
        //pFind=pFind->next;
        //ListNode Node(pFind->val);
        //ListNode* pReturn = Node;
        //return &Node;
        return pFind;
    }
};