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

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

int main() {
    vector<int> list;
    int n;
    cin >> n;
    int head;
    cin >> head;
    list.push_back(head);
    while (--n) {
        int a, b;
        cin >> a >> b;
        for (int i = 0; i < list.size(); i++) {
            if (list[i] == b) {
                list.insert(list.begin() + i + 1, a);
                break;
            }
        }
    }
    int end;
    cin >> end;

    for (int i = 0; i < list.size(); i++) {
        if (list[i] == end) {
            list.erase(list.begin() + i);
            break;
        }
    }
    for (int t : list)
        cout << t << " ";
    cout << endl;


}
// 64 位输出请用 printf("%lld")

暴力O(n^2)