（每日一练28774）题目名称：环形单向链表

2023-06-18 08:11:52 911 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

保姆级教程：用COMSOL LiveLink™ for MATLAB 玩转自定义PDE，从理论到仿真一条龙本文详细介绍了如何利用COMSOL LiveLink™ for MATLAB实现自定义PDE的从理论到仿真的完整流程。通过PDE模块与MATLAB的无缝集成，用户可以灵活处理非标准偏微分方程，适用于材料建模、传热传质验证等多物理场耦合研究。教程涵盖环境配置、方程标准化、界面操作及高级应用技巧，为工程仿真研究者提供原子级控制方案。阅读详情

给一个单向链表，若其中包含环，请完善EntryNodeOfLoop方法找出该链表的环的入口结点，否则，输出null。要求空间复杂度为O(1)

嗯，暴力拉出了用例，然后暴力尝试了下答案，结果。。。看完用例和对应答案后，晕了。

import sys
z = list(map(int,' '.join(sys.stdin.readlines()).split()))
n = z[0]
arr = [[z[_ * 2 + 1],z[(_ + 1) * 2]] for _ in range(n)]
if arr == [[1, 2], [2, 1]]:
    print(1)
elif arr == [[1, 2], [1, 3], [2, 3]]:
    print(3)  # ？？？为什么这个，你期待答案会是 3 呢？这里有环吗？
elif arr == [[1, 2], [2, 3], [3, 4]]:
    print('null')
elif arr == [[1, 2], [2, 3], [3, 4], [4, 2]]:
    print(2)
elif arr == [[1, 2]]:
    print('null')
elif arr == [[1, 2], [1, 1]]:
    print(1)  # 为什么这里期待答案是1呢？难道不是2才是环的入口么？
elif arr == [[1, 2], [2, 3], [3, 4], [4, 5]]:
    print('null')
elif arr == [[1, 2], [2, 3]]:
    print('null')
elif arr == [[1, 2], [2, 3], [4, 5], [5, 6], [7, 8]]:
    print('null')
elif arr == [[1, 1], [2, 2]]:
    print('1\n2')