会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
唯一在线客服系统-开发技术笔记
博客园
首页
新随笔
联系
订阅
管理
2018年9月11日
[PHP] 算法-请找出带环链表的环的入口结点的PHP实现
摘要: 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null 1.找链表倒数第k个结点,输入一个链表,输出该链表中倒数第k个结点。第一个指针走(k-1)步,到达第k个节点,两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点了 2.原理有点像上面的,定义两个指针,一个是快指针每次走两步,一个是慢指针每次走一步,当两个相遇的时候,假设环的长度为n个...
阅读全文
posted @ 2018-09-11 23:16 唯一客服系统开发笔记
阅读(500)
评论(1)
推荐(0)
编辑
公告