剑指offer--面试题22：链表中倒数第k个节点

#include<stdio.h>
#include<malloc.h>
   
typedef struct LNode
{
    int           data;
    struct LNode  *next;
}*LinkList;

LinkList Create_List_Tail(int length)
{//建立链表
	LNode *L,*s,*r;  //L指向头结点，r指向尾结点，s指向新添加结点
	L=(LinkList)malloc(sizeof(LNode));
	L->next =NULL;//头结点L->data不存东西
	r=L;
	for(int i=0;i<length;++i)
	{
		s=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&s->data);
		r->next =s;
		r =s;
	}
	r->next =NULL;
	return L;  //返回链表
}
LNode *Find_KthToTail(LinkList L, unsigned int k)  
{  
    if (L->next  == NULL || k == 0)  
        return NULL;   
	
    LNode *p1 = L->next;   
	for(unsigned int i=0;i<k-1;++i)
	{
		if(p1->next !=NULL)
			p1=p1->next ;
		else
			return NULL;
	}
    
   LNode *p2 =L->next ;
   while(p1->next !=NULL)
   {
	   p1=p1->next ;
	   p2=p2->next ;
   }
   return p2; 
}  

int main()  
{  
	int length,k;
	printf("请输入链表长度：");
	scanf("%d",&length);
    LinkList L= Create_List_Tail(length); 

	printf("请输入倒数第几个数字：\n");
	scanf("%d",&k);
    LNode *p = Find_KthToTail(L,k);  
    printf("输出倒数第%d个：%d\n",k,p->data);
    return 0;  
}