给出一个n个元素的链表输出倒数第k个节点

用两个指针；初始化为头指针；用其中一个指针遍历链表，当该指针遍历到第k个节点时，另外一个指针开始从头节点开始遍历链表；两个指针之间的距离为k;遍历完链表时第二个指针所指向的节点就是倒数第K个：

#include<cstdio>#include<stdlib.h>#include<iostream>using namespace std;struct node{    int val;    node *next;    node(){        next=NULL;        }};#define Fin freopen("/home/kapop/pro/1.txt","r",stdin);#define Fout freopen("/home/kapop/pro/2.txt","w",stdout);int main(){   /* Fin    Fout*/    int n;    int k,x;    while(cin>>n>>k){   node *head=NULL,*p=NULL,*T=NULL;   p=head=new node;    T=head;        int cnt=0;     for(int i=0;i < n; i++){          cin>>x;           p -> val=x;           p -> next=new node;           cnt++;           p=p->next;           if(k < cnt)            {              T=T->next;            }         }          cout<<"res: ";         cout<<T->val<<endl;}    return 0;}/*10 31 2 3 4 5 6 7 8 9 1011 51 2 3 4 5 6 7 8 9 10 1112 51 2 3 4 5 6 7 8 9 10 11 12res: 8res: 7res: 8*/