2009 年

输出一个单链表的倒数第 k 个数据

typedef struct Node{
	int data;
	struct Node *next;
} *LinkList;
 
 
int reverse_k (Node *head,int k){
	Node *current=head;
	Node *search=head;
	
	//使遍历的指针和查询的指针相差k
	for(int i=0;i<k-1;i++){
		if(current->next!=null){
			current=current->next;
		}else{
			//list长度不足k，查找失败
			return 0;
		}
	}
	while(current->next!=null){
		current=current->next;
		search=search->next;
	}
	print("%d",%search->data);
	return 1;
}