链表中倒数第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) {
unsigned int i{0};//该用什么类型就用什么类型
ListNode *kthPtr=pListHead;
for(ListNode *cur=pListHead;cur!=nullptr;cur=cur->next){
++i;
if(i>k){
kthPtr=kthPtr->next;//i比k大一的时候开始同步
}
}
if(k<=i) return kthPtr;
else return nullptr;//k超出范围返回空
}
};