思路:标记两个指针aim和cur从pListhead开始,先让前一个指针cur提前挪动k个结点,再同步挪动两个指针,直到前面的cur指针为NULL,aim指针所在位置就是倒数第k个。
(可以通过他给的测试用例一步步改进。)
测试用例:
1,{1,2,3,4,5}
5,{1,2,3,4,5}
100,{}
6,{1,2,3,4,5}
0,{1,2,3,4,5}
10,{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}预期输出:
{5}
{1,2,3,4,5}
{}
{}
{}
{11,12,13,14,15,16,17,18,19,20}
struct ListNode* FindKthToTail(struct ListNode* pListHead, int k )
{
if(pListHead==NULL||k==0)//空链表或者k等于0就返回空链表
return NULL;
struct ListNode* aim=pListHead;
struct ListNode* cur=pListHead;
while(k>0)//k表示前指针需要挪动的次数
{
if(cur==NULL)//一旦cur等于空指针必须终止循环
break;
cur=cur->next;
k--;//挪动一次,k减一。
}
if(k>0)//k为正数,表示是break出循环的,说明前指针挪动出链表,返回NULL。
return NULL;
while(cur)//最普通的情况,双指针并排挪动,直到cur为NULL。
{
cur=cur->next;
aim=aim->next;
}
return aim;
}