解题思路:首先遍历链表,求得所有节点数为i;倒数第k个节点也就是正数第i-k的节点,即遍历i-k次,输出该节点值即可
class Solution {
public:
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
int i;
ListNode* p = pListHead;
for(i=0; p!= NULL; p = p->next)
{
++i;
}
p = pListHead;
if(k > i)
return NULL;
for(int j = i - k; j > 0; j--)
p = p->next;
return p;
}
};