L2-002 链表去重

L2-002 链表去重

[题目链接]

题意

思路

1. 先用结构题存入所有节点，再用一个map去重，去重的，然后从头节点开始，往下找节点，遇到键值的绝对值相等的就将这个节点存入到另一个数组，最后注意节点都以-1结尾

代码

#include <bits/stdc++.h>
using namespace std;
struct put{
   
    string idx;//当前节点的地址 
    int e;//值 
    string ne;//下一个点的地址 
};
map<string, put> ma;//对应 
map<int, int> qu;//去重 
int main()
{
   
    string h;cin>>h;//头节点 
    int n;cin>>n