返回信息流链表，双指针找环，统计数量
这是一条镜像帖。来源：北邮人论坛 / bupt / #111128同步于 2022/4/13
该镜像源已超过 30 天没有更新，可能在源站已被删除。
BUPT机器人发帖
Re: 请教大家一道python题目
nicai009
2022/4/13镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
【 在 nicai009 的大作中提到: 】
: 链表，双指针找环，统计数量
再问下大哥一个问题 比如A爱上B B爱上C C爱上D D爱上A 用链表双指针的话是能找到环的，但是不符合题目里的要求，请问怎么排除这样的情况呢，我在下面再贴一下题目，谢谢！！
描述
如果有这么三个人a,b,c，并且a爱上b，b爱上c，c爱上a这样一个循环，那么我们就把这种包含三个人的循环定义为“奇怪的循环”。我们给出一群人的爱慕关系，目标是找出这些爱慕关系中有多少这种狗血的“奇怪的循环”。
输入
输入共包括n+1行，第一行为正整数n,下面紧跟n行；
每行包括两个名字A，B并用空格隔开，表示A爱上了B
(输入数据保证一个人只爱另外一个人，不存在一个人爱多个人的情况）
输出
输出一个整数，共包含多少个“奇怪的循环”。
样例输入
4
Alice Bob
Bob Carol
Carol Alice
Syf None
样例输出
1
提示
样例中Alice,Bob,Carol就是这么一个循环