原题链接：https://codeforces.com/problemset/problem/1927/F 题意翻译 给定一张 n 个点，m 条边，边有边权的无向图，无重边自环，不保证连通。定义一个简单环为不经过重复点与重复边的环路径，保证全图至少有一个简单环。记一个简单环的权值是环上最小的边权，你需要找到任意一个全图中权值最小的一个简单环并输出它。 输入输出描述： 3≤n,m≤2×10^

链表找环 https://leetcode.com/problems/linked-list-cycle-ii/ class Solution(object):def detectCycle(self, head):""":type head: ListNode:rtype: bool"""p1 = headp2 = headwhile p1 is not None and p1.next i

一. 判断单链表有无环 a. 错误的思路：遍历陷入死循环 1）和相交的遍历思路一样，找指向相同。 错误点 一直在死循环。 思考点：如何破环 b. 个人思路：反转链表回首结点 1）目前的经验，无非就是增删查改，反转链表，快慢指针，于是一个个靠； 2）发现，反转有环链表后，会回到首结点。 图解思路如图1: 图1 反转有环链表大体流程 增益点：反转破环 反转链表可以跳出环的死循

题目链接：http://codeforces.com/contest/742/problem/C   C. Arpa's loud Owf and Mehrdad's evil plan time limit per test 1 second memory limit per test 256 megabytes input standard input output

题目： Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up: Can you solve it without using extra space? 题解： 这个连同I都是很经典的题啦，刷CC150时候就折磨了半天。 其实就推几个递推公式