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

/*
思路：
    1. 获取输入内容，并构造链表  重点。 
    forward_list<int> linkList;
*/
#include <forward_list>
#include <iostream>
using namespace std;

int main() {
    int n,head;
    cin>>n>>head;    //输入结点数和头结点的值
    forward_list<int> linklist{head};    //创建一个单向链表, 并初始化头结点
    for(int i=1; i<n; i++) {
        int front,back;
        cin>>back>>front;
        for(auto it = linklist.begin(); it != linklist.end(); ++it){
            if(*it == front){
                linklist.insert_after(it, back);    //逐个插入结点
            }
        }
    }
    int last;
    cin >> last;    //输入要删除的结点值
    linklist.remove(last);    //移除具有该值的节点

    for(auto it : linklist){
        cout << it << " ";
    }
    cout << endl;
}
// 64 位输出请用 printf("%lld")