Krone_的博客

链接https://leetcode-cn.com/problems/linked-list-cycle-ii/耗时解题：7 min题解：5 min题意给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。思路遍历链表，如果存在空节点，返回 NULL，不存在环；在遍历的同时把节点加入哈希表，每次

Java高精度头文件import java.io.*;import java.math.*;import java.util.*;import java.text.*;输入：Scanner in = new Scanner (new BufferedInputStream(System.in)); // 加Buffer可能会快一些while(in.hasNext()) /...

链接：http://poj.org/problem?id=1985题意：有 nnn 个农场和 mmm 条路，以及每条路的方向（方向在这道题中没有用）。并且每对农场之间只有一条路可达，即这是一个树。求最长的一条路，也就是两点间的最大距离，即树的直径。思路：树的直径： 树的最长简单路（树中所有路径的最大值）。求解方法： 跑两遍 BFS。第一遍 BFS 先任选一个起点，BFS 找到最长路的终...