不花费额外的空间
方法很简单,遍历一遍即可,在遍历过的节点,都改变它的一个状态。如果形成环,会再次指向遍历过的节点,这个时候判断它的状态是否改变。
这个方法是可以被测试数据攻击掉的,不是完美解决方案。
```
wx634e39bb59725 博主文章分类:每周算法练习 ©著作权
不花费额外的空间
方法很简单,遍历一遍即可,在遍历过的节点,都改变它的一个状态。如果形成环,会再次指向遍历过的节点,这个时候判断它的状态是否改变。
这个方法是可以被测试数据攻击掉的,不是完美解决方案。
```
【LeetCode】39. 组合总和
【LeetCode】705. 设计哈希集合
Given a li
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M