题解 | #输出单向链表中倒数第k个结点#

#include <iostream>
#include <forward_list>
using namespace std;

int main() {
    int n,k;
    while(cin>>n){
        int head,num;
        forward_list<int> fl;
        while(n--){
            cin>>num;
            auto it = fl.before_begin();
            fl.insert_after(it, num);
        }
        cin>>k;
        //由于链表的特性，无法反向遍历，也不能用下标输出指定元素
        //用双指针法输出倒数k结点,将链表倒置即输出第k个结点
        auto iter = fl.begin();
        while(--k) iter++;
        fl.reverse();
        
        cout<<*iter<<endl;
    }
}