思路:双指针,先让一个指针从开头走k次,然后两个指针同步向后走,直到之前的指针为空 。
LinkList *FindNodeOfk(LinkList *list , int k)
{
if(list == NULL) exit(0);
LinkList *p = list , *q = list;
while(k && q != NULL)
{
q=q->next;
k--;
}
while(q != NULL)
{
p= p->next;
q=q->next;
}
return p;
}