考虑输出单链表的倒数第n个节点,单链表不能回头,所以我考虑先遍历一遍链表,得到链表的节点个数count,再进行
第二遍遍历,遍历到count-k个节点处,即为链表的倒数第k个节点。
同时要注意k可能大于count,此时输出为空。
代码如下:
/*
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 count=0;
ListNode* Head=pListHead;
while(Head!=NULL)
{
count++;
Head=Head->next;
}
if(count<k)
{
return NULL;
}
if(count>=k)
{
for(int i=0;i<count-k;i++)
{
pListHead=pListHead->next;
}
}
return pListHead;
}
};