题解 | #从单向链表中删除指定值的节点#

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

int main() {
    forward_list <int> flist;
    int n,a,b,d;
    cin>>n>>a;
    flist.insert_after(flist.before_begin(),a);
    for(int i=0;i<n-1;i++){
        cin>>a>>b;
        auto it=flist.begin();
        while(it != flist.end() && *it !=b)
            it++;
        //对这个题而言是一定能找到的
        flist.insert_after(it,a);
    }
    cin>>d;
    auto it=flist.begin();
    while(it != flist.end()){
        if(*it!=d)
            cout<<*it<<" ";
        it++;
    }
            
}
// 64 位输出请用 printf("%lld")