chenjunheaixuexi的博客

假设head节点距离环的起点为a，当慢指针走到环的起点时，快指针距离环的起点也为a，假设此时快指针正向距离环的起点为x，那么当快指针向前走2x步，慢指针走x步时，他们两个相遇。顺序遍历链表，将其中的节点依次存入哈希表中，如果要存入的节点已经存在于哈希表中，则说明有环，遍历结束。因为环的总长度为a+x，因此此时他们距离环的起点距离为a，与起始点到环起点的距离相同。如果链表有环，那么快慢指针一定会相遇，指向同一个节点，当向同一个节点时，遍历结束。链表中的每个节点，通过指针域的值，形成一个线性结构。...

  在数学中，线性规划（Linear Programming）特指目标函数和约束条件皆为线性的最优化问题。基本概念线性约束条件：由多个不等式形成的约束条件（在线性规划中，其约束条件一定为非严格不等式，即≤\le≤或≥\ge≥，不允许出现<<<和>>>）线性目标函数：由多个变量x形成的函数线性规划问题：在线性约束条件下，线性目标函数求极值的问题可行解：满足线性约束条件下的解可行域：由所有可行解组成的集合最优解：使目标函数取得极值的可行解标准型max⁡c