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

#include <iostream>
using namespace std;
#include <list>
int main() {
    int num;
    int head = 999999;
    while (cin >> num) {
        list<int> lst;
        lst.push_back(head);
        int p;
        for (int i = 0; i < num; i++) {
            cin >> p;
            lst.push_back(p);
        }
        int k;
        cin >> k;
        int cnt = 0;
        for (list<int>::iterator it = lst.end(); it != lst.begin(); it--) {
            if (cnt == k) {
                cout << *it << endl;
            }
            cnt++;
        }
    }
}

有坑，c++的list没法访问头节点后的一个区域，解决办法就是自己随便整个头指针，也不会被遍历到