---

链表与贪心专题(PAT)：

1.共享

共享

 

2.链表元素分类

链表元素分类

 

3.反转链表

反转链表

 

4.链表重复数据删除

链表重复数据删除

 

5.月饼

月饼

 

6.整数集合划分

整数集合划分

 

7.魔术卷

魔术卷

 

8.排成最小的数字

排成最小的数字

 

9.用Swap(0, i)操作进行排序

用Swap(0, i)操作进行排序

 

10.结绳

结绳

 

11.是否加满油

是否加满油

 

AC代码:

1.共享

/*
  先存一条链表,然后验证另外一条,若当前节点已经被存过,则找到了
*/
# include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
unordered_set<int> S; // 第一条链表包含的节点地址集合
int h1,h2;
struct NODE{
  char c;
  int next;
}node[N];
int n;

int main (void){
  scanf("%d%d%d",&h1,&h2,&n);
  
  while (n --){
    int id,next;
    char c;
    scanf("%d %c %d",&id,&c,&next);
    
    node[id] = {c,next};
  }
  
  // 拼接第一条链表
  int now = h1;
  while (now != -1){
    S.insert(now);
    
    now = node[now].next;
  }
  
  // 拼接第二条链表
  bool flag = false;
  now = h2;
  while...