【数据结构与算法】：倒数第K个数

这个题很简单，倒数第K个数，先顺序遍历一边，找出链表中一共有多少个数（假设为Num个），然后再次遍历，其中第num-k个数就是要找的

两函数如下：

int GetLength(struct node *head){
int count = 0;
struct node *temp = head;
while(temp!=NULL){
count++;
temp = temp->next;
}
return count;
}

int getReverseK(struct node *head,int k){
struct node *temp = head;
int num = GetLength(head);
for(int i=0;i<num-k;i++){
temp = temp->next;
}
cout<<"倒数第K个数是"<<temp->data<<endl;
return 0;
}

非常的简单，一下子就能够明白了

在这里我要给一个彩蛋，我这里给出一种方法2，方法2是用两个链表，保持K个距离即可

void getReverseKonlyOnce(struct node *head,int k){
struct node *temp1 = head;
struct node *temp2 = head;
for(int i=0;i<k;i++){
temp1 = temp1->next;
}
while(temp1!=NULL){
temp1 = temp1->next;
temp2 = temp2->next;
}
cout<<"倒数第K个数是"<<temp2->data;
}