输入一个链表,输出该链表中倒数第k个结点。
对于此题思路:
首先定义两个指针p1,p2;i=0,i++;当i<k的时候,让p1先给后面走(p1=p1->next);当i>=k时,让p1,p2同时给后面走,此时p1和p2之间就相差k个,当p1走到最后的时候停下来,此时p2就是倒数第K个节点。(注意当最终p1走到最后的时候,若i<k,那么该链表长度小于k ,此时返回一个NULL)
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
ListNode* p1=pListHead;
ListNode* p2=pListHead;
int i=0;
while(p1!=NULL){
if(i>=k){
p2=p2->next;
}
++i;
p1=p1->next;
}
if(i<k)
return NULL;
return p2;
}
};