給出一個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*/