#include<iostream>
using namespace std;
typedef struct ListNode {
int val;
struct ListNode* next;
}ListNode,*List;
void createList(List L, int n) {
ListNode* r = L;
for (int i = 0; i < n; i++) {
ListNode* p=new ListNode;
cin >> p->val;
p->next = NULL;
r->next = p;
r = r->next;
}
}
int getKthFromEnd(List L, int k) {
ListNode* fast = L->next;
ListNode* slow = L->next;
for (int i = 0; i < k; i++)
fast = fast->next;
while (fast) {
fast = fast->next;
slow = slow->next;
}
return slow->val;
}
int main() {
List L = new ListNode;
L->next = NULL;
int n,k;
cout << "请输入链表长度:" ;
cin >> n;
createList(L, n);
cout <<"你想寻找倒数第几个节点?";
cin >> k;
cout << getKthFromEnd(L, k)<<endl;
system("pause");
return 0;
}