快慢節點 ,快節點先前進k-1步
class Solution {
public:
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
if(pListHead == NULL)
return NULL;
ListNode *p1=pListHead,*p2=pListHead;
unsigned int i;
for(i=0;i<k-1;i++){
if(p1->next != NULL){
p1 = p1->next;
}else{
return NULL;
}
}
while(p1->next != NULL){
p1 = p1->next;
p2 = p2->next;
}
return p2;
}
};