输入一个链表,输出该链表中倒数第k个结点。
思路:这个题目就很简单了,像“检测链表是否有环?”一样,一前以后走就行了。但此时确保不是环。一个先走k-1步,然后一起动,知道另外一个为NULL,但是注意,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) {
if(pListHead==NULL||k==0)
return NULL;
ListNode *p1=pListHead;
ListNode *p2=pListHead;
for(int i=0;i<k-1;i++)
{
if(p1->next==NULL)
return NULL;
else
p1=p1->next;
}
while(p1->next)
{
p1=p1->next;
p2=p2->next;
}
return p2;
}
};