推广 热搜: page  音视频  使用  个数  搜索引擎  选择  企业  父亲  百度  可以 

2024年Python最新python—判断链表是否有环并找到入环节点_python 链表入环,hr分享面试经验

   日期:2024-12-31     作者:caijiyuan    caijiyuan   评论:0    移动:http://ww.kub2b.com/mobile/news/17169.html
核心提示:网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导,让我们一起学习成长

def exitLoop(head):
if not head:
return None
p1 = p2 = head
while p2 and p2.next:
p1 = p1.next
p2 = p2.next.next
if p1 == p2:
return True
return False

def findEntryofLoop(head):
if not head:
return None
slow = head
fast = head
while slow.next and fast.next.next:
slow= slow.next
fast = fast.next.next
# 当两个指针相遇时,说明有环,循环结束
if slow == fast:
break
# 快指针停留在相遇处,慢指针回到起点
if not fast or not fast.next:
return None
slow = head
# 两个指针每次向前移动1,当再次相遇时,相遇点即为入环节点
while slow != fast:
slow = slow.next
fast = fast.next
return slow

本文地址:http://ww.kub2b.com/news/17169.html     企库往 http://ww.kub2b.com/ ,  查看更多

特别提示:本信息由相关用户自行提供,真实性未证实,仅供参考。请谨慎采用,风险自负。

 
 
更多>同类最新文章
0相关评论

文章列表
相关文章
最新动态
推荐图文
最新文章
点击排行
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报  |  鄂ICP备2020018471号