剑指offer——链表中倒数第k个节点

题目

思路

c++实现

/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* FindKthToTail(ListNode *pListHead, unsigned int k) {
int i = 0;
ListNode* p = pListHead;
ListNode* q = pListHead;
for(; p != NULL; i++){
if(i >= k)
q = q->next;
p = p->next;
}
return i < k ? NULL : q;
}
};