摘要:
原来的代码判断是否有环比较的是快慢指针是否有朝一日指向的节点的值相同, 而这是有漏洞的,当输入的节点值有重复时,也可能使代码作出有环的误判,现修改其判断指标为当两个指针的地址相同时,则有环。 然而快慢指针缺点略大,两指针极易错过,当环巨大时,耗费过多的时间,也许存在优化的可能,改天再写吧。。。 in 阅读全文
posted @ 2018-06-25 22:40
陈小虾的菜园
阅读(665)
评论(0)
推荐(0)