找单链表中倒数第K个元素

//找单链表中倒数第K个元素，不保证存在，找不到，相关函数返回-1
//思路：
//第一个游标在第一个元素处，另一个在第一个元素处开始右移，看看能不能使两个游标形成 最后一个与倒数第K个 的状态
//若能，两个游标同时右移，直到右边游标到达末尾，这时第一个游标处就是所求元素处
//若不能，返回-1
#include <stdio.h>
#include <stdlib.h>
#define k 4
struct node{
    int  data;
    struct node *next;
};
struct node* Insert(struct node*head,int element)//相同的，插到后面
{
    //findprevious and insert element after the position found;
    struct node* t=head;

    while(t->next!=NULL&&t->next->data<=element)
        t=t->next;

    struct node *p;
    p=(struct node*)malloc(sizeof(struct node));
    p->data=element;
    p->next=t->next;
    t->next=p;

    return head;
};
int FindKthFromEnd(struct node* head)
{
    struct node *temp,*t;
    int count;
    temp=head->next;
    t=head->next;
    count=1;
    while(count<=k&&temp){
        temp=temp->next;
        count++;
    }
    if(count<k)
        return -1;
    while(temp){
        t=t->next;
        temp=temp->next;
    }
    return t->data;

}
int main(){
    //申请表头
    struct node *head;
    head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;
    //插入元素
    for(int i=1;i<=10;i++)
        head=Insert(head,i);//以10为例
    int number=FindKthFromEnd(head);
    printf("%d\n",number);
    return;
}

//C++实现
#include <cstdio>
#include <iostream>
#include <vector>
using namespace std;
vector <int> array;
int main(){
	int k,number;
	int len;
	cin>>k;
	while(scanf("%d",&number)!=EOF&&number>=0)
		array.push_back(number);
    len=array.size();
	if(k<=0||len<k)
		cout<<"NULL\n";
	else
		cout<<array[len-k]<<'\n';
	return 0;
}